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Abstract 

' Let Ug be the quantum group associated to a Lie algebra g of rank n. The 

negative part U" of U has a canonical basis B with favourable properties 
(-H ! (see Kashiwara and Lusztig |11, §14.4.6]). The approaches of Lusztig and 

I Kashiwara lead to a set of alternative parametrizations of the canonical basis, 

one for each reduced expression for the longest word in the Weyl group of g. 
We show that if g is of type A4 there are close relationships between the Lusztig 
cones, canonical basis elements and the regions of linearity of reparametrization 
^ ' functions arising from the above parametrizations. A graph can be defined on 

. the set of simplicial regions of linearity with respect to adjacency, and we 

I further show that this graph is isomorphic to the graph with vertices given 

(yQ • by the reduced expressions of the longest word of the Weyl group modulo 

. commutation and edges given by long braid relations. 

Keywords: Quantum group. Lie algebra. Canonical basis, Tight monomials, 
Weyl group, Piecewise-linear functions. 



1 Introduction 



X. 

^ ■ Let U = Uq{g) be the quantum group associated to a semisimple Lie algebra g of rank n. The negative 
part of U has a canonical basis B with favourable properties (see Kashiwara ^ and Lusztig |11, 
§14.4.6]). For example, via action on highest weight vectors it gives rise to bases for all the finite- 
dimensional irreducible highest weight [/-modules. 

Let W be the Weyl group of g, with Coxeter generators si,S2,... and let wq be the element 
of maximal length in W. Let i be a reduced expression for wq, i.e. wq = Si-^Si^ " ' ^ik reduced. 
Lusztig obtains a parametrization of the canonical basis B for each such reduced expression i, via a 
correspondence between a basis of PBW-type associated to i and the canonical basis. This gives a 
bijection 



B ^ N^, 



whereN = {0, 1,2, ...}. 
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Kashiwara, in his approach to the canonical basis (which he cahs the global crystal basis) , defines certain 
root operators Fi on the canonical basis (see §3.5]) which lead to a parametrization of the canonical 
basis for each reduced expression i by a certain subset Y{ of 'H^ . This gives a bijection : B — > Yi. The 
subset Y\ is called the string cone. 

In Lusztig's theory, an important role is played by two specific reduced expressions j and j', which in type 
with Dynkin diagram as in Figure 1 are j = (1, 3, 2, 4, 1, 3, 2, 4, 1, 3) and j' = (2, 4, 1, 3, 2, 4, 1, 3, 2, 4). 



Figure 1: Dynkin diagram of type ^4 

The function = (t)y(l)T^ -.fi^ was shown by Lusztig to be piecewise-linear, and the regions of 

linearity of this function were shown to be relevant to understanding the behaviour of the canonical 
basis. 

The function S\ = (/'j'i/'i"^ : 1^ — > N*^ is useful in relating Kashiwara's and Lusztig's parametrizations of 
B. These re-parametrization functions have recently been studied using an approach involving totally 
positive varieties, in the preprint of Berenstein and Zelevinsky (although not in terms of regions of 
linearity) . 

There is no simple way to express the elements of B in terms of the natural generators , > • • • ^Fn 
of U-. This has been done only in types ^1,^2,^3 and B2 (see @, §3.4], §13], @ and fH]) and 
appears to become arbitrarily complicated in general. However it seems that there is an interesting 
subset of B whose elements are expressible as monomials in Fi, F2, . . . ^F^. 



A monomial F^'^^^ F^^^'' ■ ■ ■ Fj;^''\ where f/"^ = i^^/ia]!, is said to be tight if it belongs to B. Lusztig |T2| 



described a method which in low rank cases leads to the construction of tight monomials. He defined, 
for each reduced expression i of tuo, a certain cone Cj in N'^ which we shall call the Lusztig cone, and 
showed that, for types Ai, A2, A3, the above monomial is tight for all a E Cj. In [U] the second author 
showed that this is also true in type A4. Let 

be the set of monomials obtained from elements of Cj. 

There appears to be an intriguing relationship between the Lusztig cones, the regions of linearity of 
Lusztig's function , and the tight monomials in the canonical basis. This relationship is not fully 
understood in general, but the aim of this paper is to describe this relationship in the type A4 case. 
Types ^1,^2 5^3 were considered by Lusztig, but the A4 case is considerably more complicated, while 
at the same time being amenable to explicit calculation. 

In type A4 we can show the following. For each a € Ci we have 

where C is the ^-lattice spanned by B and A is the subring of Q(f ) of functions regular at = 0. Since 
it has been shown (independently by the second author and Premat |jl^) that Q C Yi, it follows 
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that Mi C B and that, under the Kashiwara parametrization of B, we have 

MMi) = Ci. 

We can also show that, under Lusztig's parametrization of B, we have 

,/.j(Mi)=Xi, 

where Xj is one of the regions of hnearity of the piecewise-hnear function i?j and that the transition 
function 

is hnear for ah i. 

The set of ah regions of hnearity of in type was determined by the first author using the ideas 
outhned in Q. These regions are described in the present paper. Each such region is defined by a certain 
set of inequahties. It turns out that the regions X{ are aU defined by the minimal possible number of 
inequalities, and that they give the set of all regions defined by this minimal number of inequalities. 
We call these the simplicial regions of . We thus have a parametrization of the simplicial regions in 
terms of the reduced expressions i of wo modulo commutation. A graph can be defined on the set of 
simplicial regions with respect to adjacency, and we further show that this graph is isomorphic to the 
graph with vertices given by the reduced expressions i of wq modulo commutation and edges given by 
long braid relations. 

Thus in type A4 there are close relationships between the Lusztig cones Cj, the tight monomials Mi, 
and the regions of linearity Xi. Examples of N. H. Xi and M. Reineke [|l8| show, however, that 
these relationships cannot be expected to hold in the same way in type An for arbitrary n. 



2 Parametrizations of the canonical basis 



Let g be the simple Lie algebra over C of type An and U be the quantized enveloping algebra of g. 
Then [/ is a Q(z;)-algebra generated by the elements Ei, Fi, K^^, i G {1,2,... ,n}, /_i € Q, the root 
lattice of g. Let be the subalgebra generated by the Ei and U~ the subalgebra generated by the 

Let W be the Weyl group of g. It has a unique element wq of maximal length. For each reduced 
expression i for wq there are two parametrizations of the canonical basis B for U~ . The first arises 
from Lusztig's approach to the canonical basis |11, §14.4.6], and the second arises from Kashiwara's 



approach Q. 
Lusztig's Approach 

There is an Q-algebra automorphism of U which takes each Ei to Fi, Fi to Ei, to K^^ and v to 
. We use this automorphism to transfer Lusztig's definition of the canonical basis in [^, §3] to . 



Let Ti, i = 1,2, .. . ,n, be the automorphism of U as in |10, §1.3] given by: 
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E. 



if i = j, 

if |-i - j[ > 1 



-EiEj + y-^EjEi if |i - j| = 1 



-K-^E,, 



-J' 



if i = j, 
if \i - j\> I 



-FjFi + vFiFj if|i-i| = l 



Ti{K^) = K^_(^^^^.^hi, for fJ.&Q, 
where are the simple roots and hi the simple coroots of g. 

For each i, let rj be the automorphism of U which fixes Ej and Fj for j = i or \i — j\ > 1 and fixes 
for all fi, and which takes Ej to —Ej and Fj to —Fj if |i — j| = 1. Let = T^rj be the automorphism 



of U as in |11, §37.1.3]. Let c € N , where k = iiwo), and i be a reduced expression for wq. Let 



{Cfc)\ 



Define B; = {F^ : c G N'^}. Then 5; is the basis of PBW-type corresponding to the reduced expression 
i. Let ~ be the Q-algebra automorphism from U to U taking Ei to Ei, Fi to Fi, and Kf^ to K^^, for 
each i G [1,"-] and ^ Q, and v to v~^. Lusztig proves the following result in §§2.3, 3.2]. 

Theorem 2.1 (Lusztig) 

The Z[v]-span L of Bi is independent of i. Let tt : C ^ C/vC be the natural projection. The image 
TT{Bi) is also independent of i; we denote it by B. The restriction of tt to C D C is an isomorphism of 
Zi-modules vri : Cr\C ^ C/vC. Also B = tti^^B) is a Q{v)-basis of U~ , which is the canonical basis of 

U-. 



Lusztig's theorem provides us with a parametrization of B, dependent on i. If 6 G B, we write = c, 
where c G N'^ satisfies b = F^ mod vC. Note that is a bijection. 

Lusztig considers in Q two particular reduced expressions for wq. Let the nodes in the Dynkin diagram 
of An be labelled as in Figure 2. 



n — 1 n 



Figure 2: Dynkin diagram of type An 
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Let j = 135 • • • 246 • • • 135 • • • 246 • • • , and let j' = 246 • • • 135 • • • 246 • • • 135 • • • , where both expressions 
have length k = £{wo) — they are both reduced expressions for wq. We have bijections i?i>j : B ^ N'^ 
and 4>y n^. 

Lusztig defines in |^ §2.6] a function i?j = 0j'(/>j~"^ : N^. This function was shown by Lusztig to 

be piecewise linear and its regions of linearity were shown to have significance for the canonical basis, 
in the sense that elements b of the canonical basis with (j)j{b) in the same region of linearity of iij often 
have similar form. 

Kashiwara's approach 

Let Ei and Fi be the Kashiwara operators on as defined in §3.5]. Let A Q Q{v) be the subring 
of elements regular at t; = 0, and let C be the ^-lattice spanned by arbitrary products Fj^Fj^ ■ ■ ■ Fj^ ■ 1 
in U~ . We denote the set of all such elements by 5. The following results were proved by Kashiwara 




Theorem 2.2 (Kashiwara) 

(i) Let tt' : £' — 5- C' /vC he the natural projection, and let B' = Tr'{S). Then B' is a 'Q^-hasis of C /vC 
(the crystal basis). 

(a) Furthermore, Ei and Ft each preserve C and thus act on C /vC . They satisfy Ei{B') C i?' u {0} 
and Fi(B') C B' . Also for b, b' € B' we have Fib = b' , if and only if Fib' = b. 

(Hi) For each b G B' , there is a unique element b & C C such that 7r'{b) = b. The set of elements 
{6 : 6 G B'} forms a basis of , the global crystal basis of . 



It was shown by Lusztig 2.3] that the global crystal basis of Kashiwara coincides with the canonical 
basis of U~ . 

There is a parametrization of B arising from Kashiwara's approach, again dependent on a reduced 
expression i for wq. Let i = (ii, • • • , ik) and b G B. Let ai be maximal such that E'^^b ^ mod vC; 
let 02 be maximal such that E'^^E'^^b ^ mod vC, and so on, so that is maximal such that 

^ik^Z-l ' ' ' ^i2^i^^ ^ mod vC Let a = (ai, aa, • • • , flfc)- We write iJiib) = a. This is the crystal 
string of 6 — see §2] and the end of Section 2 in |16|; see also Q. It is known that V'i(^) uniquely 



determines 6 G B (see §2.5]). We have b = F""^ F'^^ ■ ■ ■ F^^ ■ 1 mod vC The image of ipi is a cone 
which first appears in [^. We shall call this the string cone % = ipi(B). 

We next define a function which compares Kashiwara's approach with Lusztig's approach. Consider 
the maps 

Yi > S — ^ N'' 

't'i 

where j = 135 • • • 246 • • • 135 • • • 246 • • • . We define = ^j^j"^ : Yi N^, a reparametrization function. 
We shall show that this function has some interesting properties in the case in which g has type A4. 
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3 The Lusztig cones and their spanning vectors 



Lusztig P4 ] introduced certain regions which, in low rank, give rise to canonical basis elements of a 
particularly simple form. We consider reduced expressions i = {11,12, - ■ ■ ,ik) for wq. We shall identify 
this fc-tuple with the reduced expression Si^Si^ " ' ^ik- Given two such reduced expressions we say that 
i ~ i' if there is a sequence of commutations (of the form SiSj = sjSi with \i — j\ > 1) which, when 
applied to i, give i'. This is an equivalence relation on the set of reduced expressions for wq, and the 
equivalence classes are called commutation classes. 

The Lusztig cone, Ci, corresponding to a reduced expression i for wq is defined to be the set of points 
a E N'^ satisfying the following inequalities: 

(*) For every pair s, s' G [1, k] with s < s', ig = ig' = i and ip ^ i whenever s < p < s', we have 

Op) - as- ttgi > 0, 

p 

where the sum is over all p with s < p < s' such that ip is joined to i in the Dynkin diagram. 

It was shown by Lusztig ||l^ that if a G Ci then the monomial Pj^^^^pj^^^^ ■ ■ ■ Pj^^''^ lies in the canonical 



basis B, provided n = 1,2,3. The second author [14| showed that this remains true if n = 4. The 



Lusztig cones have been studied in the second author's preprints ||l^ and [^] in type A for every 
reduced expression i for the longest word, and have also been studied by Bedard in for arbitrary 
finite (simply-laced) type for reduced expressions compatible with a quiver whose underlying graph is 
the Dynkin diagram. Bedard describes these vectors using the Auslander-Reiten quiver of the quiver 
and homological algebra, showing they are closely connected to the representation theory of the quiver. 

The reduced expression i defines an ordering on the set of positive roots of the root system associated 
to W. We write = SiiSja • • • Sjj_i ("ij ) for j = 1,2,... ,k. Then = {a^ ,a'^ , . . . a''}. For a = 
(oi, a2, . . . , ttk) € Ia^, write a^j = aj. If a = Oij := Ui + a^+i + • • • + aj-i with i < j, we also write Uij 
for aa,j . 

We can regard Q as a subset of Z'^ defined by the inequalities in (*) above, together with the n 
inequalities a^^ > for j = 1,2,... ,n (see the paragraph before Lemma 4.2 in |l^). The number 
of inequalities in (*) is A; — n, thus we have k inequalities altogether defining Q. There is therefore a 
matrix P; £ M}^['L) such that 

Ci = {a G 1} : Pia > 0}, 
where, for z G Z'^, z > means that each entry in z is nonnegative. 



There is a description of Ci in which will be useful to us. We shall need the chamber diagram 
(chamber ansatz) for i defined in IQ, §§1.4, 2.3]. We take n + 1 strings, numbered from top to bottom, 
and write i from left to right along the bottom of the diagram. Above a letter ij in i, the ijth and 
(ij + l)st strings from the top above ij cross. Thus, for example, in the case n = 3 with i = (1, 3, 2, 1, 3, 2), 
the chamber diagram is shown in Figure 3. 

We denote the chamber diagram of i by CD(i). We shall be concerned with the bounded chambers 
of the diagram. A chamber will be defined as a pair (c, i), where c is a bounded component of the 
complement of CD(i). Each chamber (c, i) can be labelled with the numbers of the strings passing 
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134 



13 



13 2 13 2 
Figure 3: Chamber Diagram 

below it, denoted /(c, i). Following we call such a label a chamber set. For example, the chamber 
sets corresponding to the 3 bounded chambers in Figure 3 are 134, 3, 13. 

There is another way to think of the set of bounded chambers in a chamber diagram. We recall that a 
quiver of type An is a directed graph such that the underlying undirected graph is the Dynkin diagram 
of type An- Following |jl3|, §5.1], we define a partial quiver P of type An to be a quiver of type An 
which has some (or none) of its arrows replaced by undirected edges in such a way that the subgraph 
obtained by deleting undirected edges and vertices incident only with undirected edges is non-empty 
and connected. We shall now number the edges of a partial quiver of type An from 2 to n, starting 
from the right, as in Figure 4. 



Figure 4: Edge Numbering of the Dynkin Diagram. 

If P is a partial quiver of type An, we denote by 1{P) the subset of [l,n + 1] defined as follows: Let 
li{P) = {j € [2,n] : edge j of P is an L} (this means that edge j has an arrow pointing to the left). 
If the rightmost directed edge of P is an R, and this is in position i, then let hiP) = [1)^ — !]• 
Otherwise hiP) is the empty set. If the leftmost directed edge of P is an R, and this is edge j, let 
l^(P) = [j + + 1]. Otherwise k{P) is the empty set. We then define 1{P) = h{P) U hiP) U kiP). 



It is shown in |]13|, §5.4] that the map / is a bijection from the set of partial quivers of type An to the 
set of all chamber sets. For example, the chamber sets associated to the 8 partial quivers of type A3 
are shown in Figure 5. 

We now consider spanning vectors for the Lusztig cone Ci. The k x k matrix Pi has an inverse Qi 
with entries in N (see [13, §4.2]). We have k = ^n{n + 1). Note that k — n = hn{n — 1) of the 



rows of Pi correspond to inequalities arising from consecutive occurrences of a letter in i. Each such 
consecutive pair corresponds naturally to a bounded chamber (c, i). Thus for each chamber (c, i), there 
is a corresponding row of Pi and therefore a corresponding column of Qi. Now the columns of Qi give 
spanning vectors of Ci in the sense that the elements of Ci are nonnegative linear combinations of such 
spanning vectors. We denote this spanning vector by a(c, i). The remaining n rows of Pi correspond 
to inequalities > for aj a simple root. We denote the corresponding spanning vectors by a(j, i). 
Thus the k spanning vectors of Ci are: 

a(c, i) {k — n vectors), 
a(j, i) (n vectors). 
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Partial Quiver 



Chamber Set 
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L 



R 
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R 
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R 





L 



R 



L 

— ^ 



R 



{2,3} 
{1,3} 
{2,4} 
{1,4} 
{3} 
{2} 
{1,2,4} 
{1,3,4} 



Figure 5: Partial Quivers of Type ^3 



It is shown in how to obtain the spanning vectors a(c, i), a(j, i). We recall that the coordinates 
of a = (ai,a2,... , a^) correspond naturally to the positive roots a^,a^,... ,a^, given the reduced 
expression i for wq. It is possible to find the spanning vectors by attaching to each positive root a"* 
a multiplicity am, which will be the appropriate coordinate of the spanning vector a. It is shown 
in [13| that the multiplicity function a™" 1— s- am for a(c, i) depends only upon the partial quiver P with 



1{P) = l{c,i), and that the multiplicity function for a(j, i) depends only upon j. These multiplicity 
functions are constructed by the following algorithm. 

For j S [1, n], the multiplicity of a positive root Opg = ap + a^+i + • • • + a^-i is 1 if 1 < p < j < j + 1 < 
q < n + 1 and is otherwise. This determines the spanning vector a(j, i), whose components are all 
either or 1. 



For a partial quiver P the multiplicity of a positive root apq is given as follows. We consider the 
components of P, i.e. the maximal connected subquivers all of whose arrows point in the same direction. 
For each component y of P let a{Y) be the number of the leftmost edge to the right of Y and let b(Y) 
be the number of the rightmost edge to the left of Y. We have a(Y) < b(Y). The component Y 
determines a set <I>~'~(1^) of positive roots oipq such that l<p< a{Y) < b{Y) <q<n + l. Let nipg be 
the number of components y of P such that Opq G ^^(Y). Then the multiplicity Opg of apq is given by 
Qpq = l^mpq] , which is the smallest integer m with ^rupq < m. The multiplicity apq is the coordinate 
of a(c, i) corresponding to the positive root Opq. 
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4 Transforms of the Lusztig cones and their spanning vectors 



We now bring into play the parametrization of the canonical basis B arising from Kashiwara's approach. 
We recall there is a bijection 

V^i : B ^ y; 

between the canonical basis and the string cone Yj. Now it has been shown by the second author |15| 
and independently by Premat [0] that Q C y;, i.e. that the Lusztig cone lies in the string cone. Thus 
there is a corresponding subset V'i" (Ci) of the canonical basis B. 



We also have a bijection 
and a transition function 



6i : B ^ N'' 



given by 5j = 4>ji^i ^- We consider the question: what is the subset Sf{Ci) of N'^ corresponding to the 
Lusztig cone Cj? We state the following conjecture: 

Conjecture 4.1 For any reduced expression i ofvjQ, Sf{Ci) is a region of linearity of Lusztig 's piecewise- 
linear function i? = . 

We now describe an algorithm proved by the authors, as yet unpublished, which gives the transforms 
Sj(a(c, i)), 5'j(a(j, i)) of the spanning vectors of C\. 

We first define a (p, g, r, s)-rectangle. Suppose we begin with the array of numbers as in Figure 6. 

• • - oooooo - ■ • 

■ • • 1 1 1 1 1 1 • • • 

■ • •222222 - ■ • 



Figure 6: Array of numbers for defining a (p, g, r, s) rectangle. 

Let {p, q, r, s) G N^. A {p, q, r, s)-rectangle is a rectangle in this array, with top vertex on line p, middle 
vertices on lines q, r, and bottom vertex on line s and with all vertices lying half-way between two 
numbers. All lines of the rectangle are at an angle of ib7r/4 to the horizontal. This forces p < q < s, 
p < r < s and p+ s = q + r. We take only alternate columns of numbers in the rectangle, starting with 
the first column if q is odd, and with the second column if q is even. A (0, 3, 5, 8)-rectangle is shown in 
Figure 7. Let P be a partial quiver. Let y be a component of P and let a = a{Y) and let b = b{Y) be 
the integers defined above. Let p{Y) be a (0, a, n + 2 — 6, n + a — 6 + 2)-rectangle if Y has type L, and 
a (b — a — l,b — l,n + 1 — a,n -\- l)-rectangle if Y is of type R. 

Now let j G [1, n]. Let a = j and b = Let p{j) be a (0, a, n+2—b, n+o— 6+2) = (0, j, n+l—j, n+1)- 
rectangle (note that this is also a(6 — a — 1,6 — + l — a, n + l)-rectangle). 
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Figure 7: A (0, 3, 5, 8) rectangle. 

We define the diagram E{P) of P in the following way. We go through the components y of P one 

by one, from left to right. It is possible to fit the rectangles p(Y) together as follows. If a component 
of type L is followed by a component of type R, the corresponding rectangles share leftmost corners, 
and if a component of type R is followed by a component of type L, they share rightmost corners. In 
each case, it is easy to see that when the rectangles are superimposed, sharing a common leftmost or 
rightmost corner, the overlapping numbers agree. The resulting diagram is defined to be E{P). It is 
convenient to label each rectangle by the corresponding component of P; on the left hand corner if Y 
is of type R, and on the right hand corner if Y is of type L. 

We also define the diagram E{j) for each j G [l,n]. E{j) is defined to be the rectangle p{j). 
Example 

We consider the case when n = 6 and P = LRLL—. Then P has three components, Li = L , 

Ri = — R — and L2 = — — LL—. The rectangles p{Y) are as in Figure 8. These rectangles fit 




Figure 8: The rectangles p{Y). 

together to give the diagram E{P). The left hand corners of p{Li), p{Ri) match, and so do the right 
hand corners of p{Ri), p(L2). The diagram E{P) is shown in Figure 9. If P is a partial quiver, the sides 
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Figure 9: The diagram E{P). 



of the rectangles p{Y) for Y a component of P divide E{P) into diagonal rows of smaller rectangles 
called boxes. Consider the boxes in a diagonal running from top left to bottom right. The number 
of boxes in such a diagonal will be odd for the first p diagonals, starting from the top, for some p, 
and even for the remaining diagonals (or vice versa). Let G be the line in the diagram dividing the 
two adjacent diagonals containing an even and an odd number of boxes. Similarly, we can consider 
the boxes in a diagonal running from top right to bottom left. Again, it is possible to draw a line H 
separating the diagonals with an odd number of boxes from those with an even number. Let C be the 
point of intersection of the lines G, H. We call C the centre of the diagram E{P). Let V be the vertical 
line through C. In our example, the picture is shown in Figure 10. Let X be an extremal left or right 

\V H / 




Figure 10: The complete diagram. 

corner of E[P). Let R{X) be the rectangle which has the given corner as a vertex and whose edges 
through this point extend as far as possible in the figure (the vertex of the rectangle opposite to the 
given corner point may not be explicitly shown in the figure). The vertical line V divides R{X) into 
two parts; let $+(X) be the set of positive roots obtained from the part of R{X) on the same side of 
V as X, by reading the numbers downwards in vertical lines. Thus + . . . ,j gives the positive root 
a-i + Q!j+i + ■ ■ ■ + aj. Let $+(P) be the union of ^~^(X) for all left and right corners X. Thus in the 
example in Figure 9 we have: 

$+(Li) = {ai + aa} 
$+(^2) = {a2 + 03 + 0:4} 
$+(i?i) = {a5,as + a4 + a5 + ae} 
$+(Xo) = {01 + 02 + 0:3} 
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where Xq is the only unlabelled left or right corner. Finally, 

= {ai + 02, a2 + "3 + "4, as + "4 + "5 + oe, ai + 02 + "s}- 

We also define a set for j E [l,n]. $^(j) is the set of positive roots obtained from the rectangle 

E{j) = p{j) by reading the numbers downwards in vertical lines. 

Theorem 4.2 (Carter and Marsh). Suppose the coordinates of the vector Sf{a{c,i)) are labelled by the 
positive roots by means of the reduced expression j of wq. Let P be the partial quiver P{c, i). Then 
the coordinate 0/ 5; (a(c, i)) labelled by a G is 1 if a ^ <I>+(P) and is if a ^ <I>+(P). Also, the 
coordinate of Sf{a{j,i)) labelled by a £ is 1 if a £ ^^{j) (^nd zs if a ^ <I>+(j). 



The proof of this result depends on Theorem 5.17 in |15], together with the description of the reparametriza- 
tion function associated with Lusztig's parametrization provided in Q. It is hoped that this proof will 
appear in due course. In the present paper we shall illustrate it in type A4. 



5 Regions of linearity of the function R in type 

We shall now consider in detail the case when g has type A\. The Dynkin diagram will be labelled as 
in Figure 1. In this case, are the reduced words for wq given by 

j = (1,3,2,4,1,3,2,4,1,3) 
j' = (2,4,1,3,2,4,1,3,2,4) 

The piecewise-linear function = i? j can be written as a composition of functions corresponding to a 
sequence of reduced words beginning with j and ending with j' such that consecutive words differ by 
a braid relation. When SiSj is replaced by SjSi the corresponding pair of components a, h is replaced 
by 6, a. When SiSjSi is replaced by SjSiSj the corresponding triple of components a,b,c is replaced by 
a',b' , d where: 

{b + c — a, a,b) if a < c 



(a',6',c') 



{b, c,b + a — c) if a > c. 



See [^, §2]. We list in Table I a sequence of reduced words of this kind from j to j', underly- 
ing the long braid relations which are used. These long braid relations are denoted by the letters 
A,B,C,D,E,F,G,H, I,J. 
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Table I 

Sequence of reduced words for wq . 



1 
1 


Q 




z 


/I 

4 


i 


Q 
O 




z 


A 

4 


i 


q 




o 
o 


1 
i 


o 

z 


A 
4 


i 


q 


o 

z 


A 

4 


i 


q 




Q 

o 


1 
i 


o 
z 


i 


A 

4 


q 
o 


o 
z 


/I 
4 


i 


q 
o 


Ji 


Q 

o 


z 


1 
1 


z 


4 


q 
O 


o 
z 


/I 
4 


1 


q 
O 




O 

o 


z 


1 
1 


/I 


o 
z 


q 


o 
z 


/I 
4 


i 


q 


ID 
JD 


Q 

o 


z 


1 
1 


4 


Q 

o 


o 
/ 


q 
o 


A 

4 


i 


q 
O 




Q 

o 


z 


1 
i 


A 

4 


Q 

o 


/ 


q 
o 


4 


q 
O 


i 




Q 

o 


z 


1 
i 


4 


Q 

o 


o 
z 


/I 
4 


q 
O 


4 


1 




Q 

o 


z 


1 
i 


/I 
4 


Q 

o 


A 

4 


o 
z 


q 
O 


/I 
4 


i 


7") 

L) 


Q 



z 


1 
i 


q 


/I 
4 


q 



z 


q 


4 


1 
i 




Q 

o 


z 


Q 

o 


i 


/I 
4 


q 
o 




z 


q 
o 


4 


1 
i 


TP 

Hi 





Q 




z 


i 


4 


q 
o 




z 


q 
o 


A 

4 


1 
i 


P 





Q 




z 


i 


4 



Z 


q 
O 



Z 


4 


1 
i 







Q 

o 



z 


1 
i 



z 


A 

4 


q 
o 




z 


4 


1 
i 


Or 





Q 


1 
i 




z 


i 


4 


q 
o 




z 


4 


1 
i 







Q 

o 


1 
i 



z 


A 

4 


1 
i 


q 



z 


4 


1 
i 







Q 


1 
i 




z 


/I 
4 


q 
o 


i 




z 


A 

4 


1 
i 




2 


3 


1 


2 


4 


3 


1 


2 


1 


4 




2 


3 


1 


2 


4 


3 


2 


1 


2 


4 




2 


3 


1 


4 


2 


3 


2 


1 


2 


4 


/ 


2 


3 


1 


4 


3 


2 


3 


1 


2 


4 




2 


1 


3 


4 


3 


2 


3 


1 


2 


4 


J 


2 


1 


4 


3 


4 


2 


3 


1 


2 


4 




2 


4 


1 


3 


4 


2 


3 


1 


2 


4 




2 


4 


1 


3 


2 


4 


3 


1 


2 


4 




2 


4 


1 


3 


2 


4 


1 


3 


2 


4 





Let v G R^'^ and let R{v) be the image of v under i? = . Since 

(6, c, 6) + (c — a, a — c, 0) if a < c 



(a',6',c') = <^ 



,c,h) + (0,0, a - c) 



if a > c. 



we consider the function g{v) obtained from v by applying the map (a, 6, c) 
braid relation and (a, 6) i-^ (5, a) at each length 2 braid relation. We write 

R{v)=g{v)+£{v). 



c, 6) at each length 3 
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In our case we write v = {a,b,c,d,e,f,g,h,i,j). By following the sequence of steps in Table I we see 
that g{v) = {c,h,e,j,g,h,i,j,g,h). 

We also define vectors ax for X G {^4, B, C, D, E, F, G, H, I, J}, by axiv) = C ~ "H where ^, rj are the 
first and third components of the triple in the vector to which the braid relation at X is applied. These 
vectors ax can be read off from Table II and are as follows: 



aA[v} 


= a 


— e 


asiv) 


= c 


-9 


ac{v) 


= / 


- j 


aniv) 


= d 


-h 


aE{v) 


= b 


-f 


apiv) 


= f 


-j 


aciv) 


= c 


-9 


aniv) 


= e 


— i 


ai{v) 


= 




aj{v) 


= / 


-j 



We note that the vectors aA_,aB, ac, aD,OiE, ctn are linearly independent and that the remaining vectors 
are expressible in terms of these by 

aj = ap = ac, ac = ob, aj = 0. 

Now for each of the 10 values of X we have a choice between 2 linear functions. It may appear from 
this that the total number of regions of Lusztig's function R is 2^*^. This is not so, however, for some of 
the systems of inequalities determining the sequence of choices may be inconsistent. Calculation along 
the lines outlined in shows that there are 204 consistent choices. Again it is possible for two different 
consistent sequences to give the same linear function R. Thus we obtain an equivalence relation on the 
set of consistent sequences. Calculation shows that there are 144 equivalence classes. Thus the function 
R in type A4 has 144 regions of linearity. 

Each region of linearity may be defined by a system of independent inequalities of the form 

Ex ^xax > 
or J2x nxax < 

where nx S N. 
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Table II 
Determination of vector g{v). 



a 


b 


c 


d 


e 


f 


9 


h 


i 


j 




b 


a 


c 


d 


e 


f 


9 


h 


i 


j 




b 


a 


c 


e 


d 


f 


9 


h 


i 


j 


A 


b 


c 


e 


c 


d 


f 


9 


h 


i 


j 




b 


c 


e 


d 


c 


f 


9 


h 


i 


j 


B 


b 


c 


e 


d 


f 


9 


f 


h 


i 


j 




b 


c 


e 


d 


f 


9 


f 


h 


j 


i 


C 


b 


c 


e 


d 


f 


9 


h 


j 


h 


i 




b 


c 


e 


d 


f 


h 


9 


j 


h 


i 


D 


b 


c 


e 


f 


h 


f 


9 


j 


h 


i 




b 


c 


f 


e 


h 


f 


9 


j 


h 


i 


E 


c 


f 


c 


e 


h 


f 


9 


j 


h 


i 


F 


c 


f 


c 


e 


h 


9 


j 


9 


h 


i 




c 


f 


c 


e 


9 


h 


j 


9 


h 


i 


G 


c 


f 


e 


9 


e 


h 


j 


9 


h 


i 




c 


f 


e 


9 


h 


e 


j 


9 


h 


i 




c 


f 


e 


9 


h 


j 


e 


9 


h 


i 




c 


f 


e 


9 


h 


j 


e 


9 


i 


h 


H 


c 


f 


e 


9 


h 


j 


9 


i 


9 


h 




c 


f 


e 


h 


9 


j 


9 


i 


9 


h 


I 


c 


f 


e 


h 


j 


9 


j 


i 


9 


h 




c 


e 


f 


h 


3 


9 


j 


i 


9 


h 


J 


c 


e 


h 


j 


h 


9 


j 


i 


9 


h 




c 


h 


e 


j 


h 


9 


j 


i 


9 


h 




c 


h 


e 


j 


9 


h 


j 


i 


9 


h 




c 


h 


e 


j 


9 


h 


i 


j 


9 


h 





We list the defining inequalities for the 144 regions in Table III. We use the following notation. The 
line 

ABC, BCDEH\ \A, E, BODE, BEH, AB^CDEH 
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will denote the region: 

aA + CXB + ac < oiA>0 
as + Oic + <^D + OiE + OiH < aE > 

aB + ac + (y.D + OiE > ^ 
aB + Q-E + an >^ 
aA + 2q;b + ac + old + o-e + an >Q 

The values of R{v) for v in each of these 144 regions of linearity can be obtained from Table IV. We 
have R{v) = g{y) + £{v) where g{v) = {c,h,e,j,g,h,i,j,g,h) and e{v) is given in Table IV. 

Table III 
Regions of linearity of R. 



of linearity 


Defining inequalities 


1 


A, BC, CD, E, BH || BCD 


2 


A, BC, E, BH II B, CD 


3 


ABC, CD, E, BH || A, BCD 


4 


A, BC, E, BCDH || BCD, BH 


5 


A, CD, E, BH II BC, D 


6 


A, BC, CD, BEH || BCD, E 


7 


A, BC, BEH II B, CD, E 


8 


ABC, E, BH II A, B, CD 


9 


ABC, E, BCDH || A, BCD, BH 


10 


A, E, BCDH II BC, D, BH 


11 


A, CD, BEH II BC, D, E 


12 


A, B, C, BEH II CD, BE 


13 


B, ABC, E, H II AB, CD 
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of linearity 


Defining inequalities 


14 


ABC, BCD, E, H || ABCD, BH 


15 


A, D, E, BCH II EC, BH 


16 


A, C, D, BEH II BC, DE 


17 


A, B, BEH II C, D, BE 


18 


AB, C, BEH II A, CD, BE 


19 


ABC, BE, H II AB, CD, E 


20 


B, ABC, E II AB, CD, H 


21 


ABC, BCD, E II B, ABCD, H 


22 


BCD, E, H II ABC, D, BH 


23 


D, E, BCH II A, BC, BH 


24 


A, DE, BCH II BC, E, BH 


25 


A, C, BDEH II BC, DE, BEH 


26 


A, D, BEH II B, C, DE 


27 


A, B, D, BEH II C, BDE 


28 


AB, C, BE, H II CD, ABE 


29 


B, ABC, CD, E II ABCD, H 


30 


BC, D, E, H II ABC, BH 


31 


A, C, DE, BH II BC, BEH 


32 


A, BDEH II B, C, DE, BEH 


33 


AB, BEH II A, C, D, BE 


34 


ABC, BE II AB, CD, E, H 


35 


BCD, E II B, ABC, D, H 


36 


DE, BCH II A, BC, E, BH 
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Region of linearity 
37 
38 
39 
40 
41 
42 
43 
44 
45 
46 
47 
48 
49 
50 
51 
52 
53 
54 
55 
56 
57 
58 
59 



Defining inequalities 

C, DE, BH II A, BC, BEH 

A, DE, BH II B, C, BEH 

A, B, BDEH II C, BDE, BEH 
AB, D, BEH II A, C, BDE 
AB, BE, H II C, D, ABE 
AB, C, BE II CD, ABE, H 
ABC, CD, BE II ABCD, E, H 

B, CD, E II ABC, D, H 
BC, D, E II B, ABC, H 
BC, DE, H II ABC, E, BH 
DE, BH II A, B, C, BEH 

AB, BDEH II A, C, BDE, BEH 
AB, BE II C, D, ABE, H 
CD, BE II ABC, D, E, H 
BC, DE II B, ABC, E, H 

B, DE, H II AB, C, BEH 

AB, BDE, H II C, ABDE, BEH 
AB, D, BE II C, ABDE, H 

C, D, BE II ABC, DE, H 
B, C, DE II ABC, BE, H 
B, DE II AB, C, BE, H 
BDE, H II AB, C, DE, BEH 
AB, BDE II C, BE, ABDE, H 
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of linearity 


Defining inequalities 


60 


D, BE II AB, C, DE, H 


61 


C, BDE II ABC, BE, DE, H 


62 


BDE II AB, C, BE, DE, H 


63 


B, AB, C, BE, ABE, H || CD 


64 


ABC, CD, BCD, E, H, BH || ABCD 


65 


BC, ABC, BCD, ABCD, E, H || BH 


66 


A, C, D, DE, BH, BEH || BC 


67 


A, C, BC, CD, BCD, BEH || BCDE 


68 


BC, ABC, BCDE, ABCDE, H || E, BH 


69 


B, C, ABC, BCDE, ABCDE || BE, H 


70 


BC, ABC, BCD, ABCD, E || B, H 


71 


B, AB, C, BE, ABE || CD, H 


72 


B, AB, BDE, ABDE, H || C, BEH 


73 


B, AB, BE, ABE, H || C, D 


74 


A, D, DE, BH, BEH || B, C 


75 


C, D, DE, BH, BEH || A, BC 


76 


B, D, DE, H, BEH || AB, C 


77 


C, BC, DE, H, BH || ABC, BEH 


78 


CD, BCD, E, H, BH || ABC, D 


79 


B, AB, D, BE, ABDE || C, H 


80 


B, C, D, BE, DE II ABC, H 


81 


C, ABC, CD, ABCD, BE || ABCDE, H 


82 


C, D, BCDE, H, BEH || ABC, DE 
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of linearity 


Defining inequalities 


83 


AB, D, BDE, H, BEH || C, ABDE 


84 


A, C, BC, BCDEH, B^CDEH || BCDE, BEH 


85 


C, ABC, CD, ABCD, BEH || A, BCDE 


86 


C, ABC, BCDE, H, AB^CDEH || ABCDE, BEH 


87 


ABC, CD, BCDE, H, BEH || ABCD, E 


88 


BC, ABC, BCDE, ABCDE || B, E, H 


89 


D, DE, BH, BEH || A, B, C 


90 


B, AB, BDE, ABDE || C, BE, H 


91 


B, AB, BE, ABE || C, D, H 


92 


B, D, DE, BE II AB, C, H 


93 


C, ABC, BCDE, AB^CDE || BE, ABCDE, H 


94 


C, BCDE, H, BDEH || ABC, DE, BEH 


95 


D, BDE, H, BEH || AB, C, DE 


96 


CD, BCDE, H, BEH || ABC, D, E 


97 


C, ABC, BCDEH, AB^CDEH || A, BCDE, BEH 


98 


A, D, E II B, BC, BH, BCH 


99 


B, E, H II AB, ABC, D, CD 


100 


CD, E, BH II A, ABC, D, BCD 


101 


A, E, BH II B, BC, D, CD 


102 


A, BC, E II B, BCD, BH, BCDH 


103 


ABC, CD, BEH || A, ABCD, E, BCDE 


104 


ABC, BCDE, H || E, ABCDE, BEH, AB^CDEH 


105 


A, BC, BCDEH || E, BCDE, BEH, B^CDEH 
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of linearity 


Defining inequalities 


106 


C, D, BEH II A, ABC, DE, BCDE 


107 


A, B, C II BE, BCDE, BEH, BCDEH 


108 


B, E II AB, ABC, D, CD, H 


109 


A, E II B, BC, D, BH, BCDH 


110 


D, E II A, B, BC, BH, BCH 


111 


A, DE II B, BC, E, BH, BCH 


112 


E, BCDH II A, ABC, D, BCD, BH 


113 


E, BH II A, B, ABC, D, CD 


114 


ABC, E II A, B, BCD, BH, BCDH 


115 


ABC, BEH II A, AB, CD, E, BE 


116 


ABC, BCDEH || A, E, BCDE, BEH, AB^CDEH 


117 


BE, H II AB, ABC, D, CD, E 


118 


A, BEH II B, BC, D, CD, E 


119 


CD, BEH II A, ABC, D, E, BCDE 


120 


D, BEH II A, AB, C, DE, BDE 


121 


C, BDEH II A, ABC, DE, BCDE, BEH 


122 


BCDE, H II ABC, E, DE, BEH, BDEH 


123 


A, BCDEH II BC, E, DE, BEH, BDEH 


124 


ABC, BCDE II ABCDE, AB^CDE, E, BE, H 


125 


AB, C II A, BE, BCDE, BEH, BCDEH 


126 


A, BC II B, E, BCDE, BEH, BCDEH 


127 


A, B II C, BE, BDE, BEH, BDEH 


128 


DE II A, B, BC, E, BH, BCH 
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Region of linearity Defining inequalities 

129 BDEH II A, AB, C, DE, BDE, BEH 

130 AB II A, C, BE, BDE, BEH, BDEH 

131 BE II AB, ABC, D, CD, E, H 

132 BCDE II ABC, E, BE, DE, BDE, H 

133 C, BC, ABC, BCDE, ABCDE, H, BH || BEH 

134 B, C, ABC, CD, ABCD, BE, ABCDE || H 

135 B, AB, D, BDE, ABDE, H, BEH || C 

136 C, BC, D, DE, H, BH, BEH || ABC 

137 C, ABC, CD, ABCD, BCDE, H, BEH || ABCDE 

138 E II A, B, ABC, D, BCD, BH, BCDH 

139 BEH II A, AB, ABC, D, CD, E, BE 

140 BCDEH II A, ABC, E, DE, BCDE, BEH, BDEH 

141 ABC II A, AB, E, BE, BCDE, BEH, BCDEH 

142 A II B, BC, E, DE, BEH, BDEH, BCDEH 

143 C, BC, ABC, CD, BCD, ABCD, BCDE, ABCDE, H, BH, BEH || - 

144 - II A, AB, ABC, E, BE, DE, BDE, BCDE, BEH, BDEH, BCDEH. 

Table IV 

The linear function e{v) on each region. 

Region of linearity e{v) 

1 (-OA - as, -oiB + ao - otE - o-h, ola-, olc + ole, -olc - old, -cub - etc, 

aB + ac + C(D + ctH, OiB + 2ac + an, 0, 0), 

2 {-OLA - OLE, -OiB + OLD- OLE- OLH-, OLAi OLC + "E, 0, -Q;b - CKC, CCfi + OLH-, 

OLB + OLc^ac + OLB, 0), 
22 



Region of linearity e(v) 

3 -CUB + ao - as - an, 0, ac + as, -ac - an, -ola - olb - ac, 
aB + ac + an + an, aA + ob + 2ac + an, 0, 0), 

4 (-OA - as, OLD - OLE, OLA-, OtC + OLE, -OLB - OLC - OLD - OLH, -OlB " OIC , 

aB + OLc + OLD + OLH, 2aB + 2ac + + olh, 0, 0), 

5 {-aA - OLE, —oiB + an - ctE — (Xh, ola, olc + ctE, —otc — oto, 0, 

aB + OLC + old + OLH, dc + OLD, 0, as + olc), 

6 {-OLA, -OLB + OLD - OLE - OLH, OLA, OLQ , -OLC " OLD, -OLB " OLC, 

aB + OLC + old + OLE + OLH, OLB + 2q;c + old, 0, 0), 

7 {-o-A, -ctB + aD — OLE — OLH, aA, olc, 0, —olb — ac, aB + ole + an, an + ac, 

ac + aD,0), 

8 (-OB, —aB + ao — aE — an, 0, ac + ag, 0, — - as - ac, aB + an, 

"A + as + ac, ac + a^j, 0), 

9 {-aE, aD - aE, 0, ac + a^, -as - ac - a© - a^j, -a^ - ag - ac, 

aB + ac + aD + an, aA + 2aB + 2ac + ud + an, 0, 0), 

10 {-aA - aE, aD - aE, aA, ac + ag, -an - ac - aD - an, 0, 

an + ac + aD + an, aB + ac + aD + a//, 0, ob + ac), 

11 (-a^, -aB + aD - aE - an, aA, ac, -ac - a/j, 0, 

aB + ac + aD + aE + an, ac + aD, 0, a^ + ac), 

12 (-aA, -as + aD - aE - an, aA, -aB + ac, aB, -ac, ag + ag + a^j, ac, 

ac + ai:),0), 

13 {—aE, —aB + aD — aE — an, —aB, ac + ag, ag, — a^ — ag — ac, aij, 

a^ + as + ac, ac + aD, 0), 

14 {-aE, aD - aE, -aB - ac - aD,ac + ag, -aij, -aA - aB - ac, an, 
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Region of linearity e(v) 

aA + 2aB + 2ac + an + otH, 0, 0), 

15 {—oiA — OLD — CUE, oiD — OLE, oiA-, OLc + QfE, —as — ac — otH-, OID-, as + ac + can, 

as + ac + an, 0, as + ac), 

16 {-aA, -as + an - aE - an, aA, ac - an, -ac, an, 

as + ac + an + aE + an, ac, 0, as + ac), 

17 {—aA, -as + an — aE — an, aA, —as + ac, as, 0, as + aE + an, 0, 

ac + aD,ac), 

18 (0, —as + an — aE — an, 0, -ua — as + ac, aA + as, —ac, as + aE + an, 

ac,ac + aD,0), 

19 (0, —aB + an — aE — an, -as — aE, ac, as + aE, —aA — as — ac, an, 

aA + aB + ac, ac + ao, 0), 

20 {—aE, —aB + an — aE, —aB, ac + a_E, as, —aA — aB — ac, 0, aA + as + ac, 

ac + aD + aH,0), 

21 {-aE, an - aE, -as - ac - aD,ac + aE, 0, -aA — aB - ac, 0, 

aA + 2aB + 2ac + ao, an, 0), 

22 {—aE, an — aE, —aB — ac — aD,ac + ae, -au, 0, an, aB + ac + an + an, 

Q,aA + as + ac), 

23 {—an — aE, ao — aE, 0, ac + ag, —aB — ac — an, an, aB + ac + an, 

aB + ac + an, 0, + as + ac), 

24 {-aA - an - aE, an, aA, ac, -aB - ac - an, an + aE, as + ac + an, 

aB + ac + an, 0, a^ + ac), 

25 {—aA, an, aA, —aB + ac — an — aE — an, —ac, aB + ao + ag + an, 

aB + ac + an + aE + an, ac, 0, as + ac), 
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Region of linearity e(v) 

26 {-aA, -ctB + an — oiE — an, ola, olc — an, 0, an, as + an + ctE + an, 0, 

ac, an + ac), 

27 {-ctA, -OLE + ao - oiE - otH, ola-, -ole + olc - old, cts, old, 

as + OLD + OLE + oiH,0, ac, ac), 

28 (0, —as + aD — OLE — an, —otE — ole, —ola — as + olc, ola + 2aB + ue, —olc, 

aH,ac,ac + q;d,0), 

29 {-OLE, -OLE +aD - OLE, -dE — OLC — OLD, OLC + OLE, OLE, —OLA — OLE — OLC, 0, 

OLA + OLE + "iOLC + OLD, OLH, 0), 

30 [ — aD — OLE, OLD — OLE, —OLE — OLC, OLC + OLE, -OLR, OLD, OLH, CKfi + OC + CiH, 0, 

"A + as + OLc), 

31 { — OLA — OLD — OLE, OLD, OLA, —OLE + OLC — OLR, —OLC, OLE + OLD + OLE + OLH, 

OLE + OLC + OLH, oc,0, as + OLc), 

32 {-OLA, OLD, OLA, -OLE + ac — aD - OLE — an, 0, as + aD + aE + an, 

as + aD + aE + an, 0, ac, as + ac), 

33 (0, —as + aD — aE — an, 0, —aA — as + ac, aA + as, 0, as + aE + an, 

0,ac + aD,ac), 

34 (0, —as + aD — aE, -as - aE, ac, as + aE, -aA — as — ac, 0, 

aA + as + ac, etc + + an, 0), 

35 {-aE, aD - aE, -as - ac - aD,ac + aE, 0, 0, 0, as + ac + aD, an, 

aA + aB + ac), 

36 {—aD — aE, aD, 0, ac, -as — ac — an, aD + aE, as + ac + an, 

aB + ac + an, 0, + as + ac), 

37 {-aD — aE, aD, 0, -as + ac — an, —ac, a^ + + ag + an, 

25 



Region of linearity e(v) 

as + ac + OLH-, OLc, 0, 0^ + 0^ + ac), 

38 {—OLA — OLD — OiE, OLD, OLA, —OLE + Uc — OiH, 0, as + OLD + OLE + Oh, Ob + 0!H, 

0,ac,aB + ac), 

39 { — 0!A, OLD, OLA, —'^OLB + ac — OLD — OLE — OLH, OLB,OLB + OD + OLE + OLR, 

aB + OLD + OLE + OLH, 0, ac, ac), 

40 (0, —ub + aD — aE — an, 0, — — an + ac — ud, aA + as, "D, 

aB + aD + aE + an, 0, ac, ac), 

41 (0, —aB + od — aE — an, —aB — a_E, —aA — aB + ac, aA + 2aB + q;e, 0, 

aH,0,ac + aD,ac), 

42 (0, —as + aD — aE, —aB — aE, -oa — as + ac, oa + 2aB + ag, — acj 0, 

ac, ac + aD + an, 0), 

43 (0, —aB + a_D — "E, —as — ac — a£) — aE, ac, aB + aE, —aA — aB — ac, 0, 

aA + aB + 2ac + aD, an, 0), 

44 {-as, -aB + aD - as, -aB - ac - aD, ac + aE, a^, 0, 0, ac + aD, oh, 

aA + aB + ac), 

45 {-aD - aE, aD - aE, -aB - ac, ac + aE, 0, au, 0, as + ac, an, 

aA + aB + ac), 

46 {-OD - aE, aD, -aB - ac, ac, -an, od + aE, an, aB + ac + oh, 0, 

aA + aB + ac), 

47 {-od — aE, aD, 0, —as + ac — an, 0, as + au + ag + an, as + a^, 0, 

ac,aA + aB + ac), 

48 (0, au, 0, — a^ — 2as + ac — au — as — a//, a^ + as, 

UB + aD + aE + an, aB + aD + aE + an, 0, ac, ac), 
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49 (0, —as + an — cxe, —as — ole, —ola — 0.3 + ac, ola + + a^, 0, 0, 0, 

ac + aD + aH,ac), 

50 (0, -as + aD- oie, -oib - ac - old - cue, etc, + "e, 0, 0, ac + ao, 

aH, aA + aB + ac), 

51 {-an — aE, an, -as — ac, ac, 0, an + aE, 0, as + ac, an, 

aA + aB + ac), 

52 {-an - aE, ao, -as, -as + ac - an, as, as + ao + aE + an, an, 0, ac, 

aA + aB + ac), 

53 (0,q;£),— a^ — «£) — Ob, — cka ~ 2q;b + ac — a^ — aE — an, 

aA + 2aB + aD + aE, aB + an + aE + an, an, 0, ac, ac), 

54 (0, —aB +aD — aE, -as - an — aE, —aA - aB + ac — an, 

aA + 2aB + ao + aE, ao, 0, 0, ac + an, ac), 

55 (0, —aB +aD — aE, -as - ac - an — aE, ac - an, aB + aD + aE, an, 

0, ac, an, + as + ac), 

56 {-an - aE, an, -aB - ac, -aB + ac, aB,aB + an + aE, 0, ac, an, 

aA + aB + ac), 

57 {-aD — aE, an, -as, -as + ac, as, aB + ao + aE, 0, 0, ac + an, 

aA + aB + ac), 

58 (0, an, —aB — ao — aE, —aB + ac — an — aE — an, aB + an + aE, 

as + an + aE + an, an, 0, ac, aA + aB + ac), 

59 (0, aD, —aB — an — aE, —aA — ^aB + ac — an — aE, 

aA + 2aB + aD + aE, aB + an + aE, 0, 0, ac + an, ac), 

60 (0, —aB +aD — aE, —aB — an — aE, ac - aD,aB + an + aE, an, 0, 
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0, ac + an, + ckb + ac), 

61 (0, ao, —OIB — OLC — OLD — OLE, —OLB -\- OLC — old — OLE, OLE + OLD + OLE, 

aB + OLD+ OLE, 0, OLC, OLH, aA + OLB+ OLc), 

62 (0, aD, —OLE — OLD — OLE, —OLE + ac — OLD — OLE, OLE + OLD + OLE, 

aB + aD + OLE, 0, 0, ac + an, + as + ac), 

63 {—aA — aE — aE, —as + aD — aE — an, aA, ac + ctg, aE, —ac, an, ac, 

ac + q;d,0), 

64 {—aE, —as + aD — aE — an, —as — ac — aD, ac + aE, aE, —aA — as — ac, 

an, aA + aB + "lac + aD, 0, 0), 

65 {—aA — aE — ac — aD — aE, aD — aE, a a, ac + aE, -an, aD, an, 

aB + ac + an,^,^), 

66 {—aA — aD — aE, -as + aD — aE — an, aA, ac + a_E, —ac, aD, 

as + ac + an, ac, 0, + ac), 

67 {—aA, —aE + a_D — aE — an, aA, —aE — aD, aE, aD, 

as + ac + aD + aE + an, ac, 0, 0), 

68 {—aA — aE — ac — aD — aE, aD, aA, ac, -an, aD + ae, aH, as + ac + an, 

0,0), 

69 {—aA — aE — ac — aD — aE, aD, aA, -as + ac, as, as + aD + ag, 0, ac, 

aij,0), 

70 {—aA — aE — ac — aD — aE, aD — aE, aA, ac + aE, 0, a^, 0, as + ac, 

aij,0), 

71 {—aA — aE - aE, -as + a^j - aE, aA, ac + aE, aE, -ac, 0, ac, 

ac + aD + aif,0), 
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72 {-aA — as — OLD — c^E, Q-D, ola-, —olb + ac — an, as, as + an + (Xe + an, ctH, 

0,ac,ac), 

73 {-aA — aB — ole, —as + ud — ole — an, ola-, olc + olb, 0, an, 0, 

O-C + OtD,Oic), 

74 {—OLA — OD — OLE, —OLB + an — OLE — olr, ola, olc + ole, 0, an, olb + olh, 0, 

oc, Ob + ac), 

75 (-OD - OLE, -OLB + OD - OLE - OLH, 0, OLC + OLE, -OLC, OLD, OLB + + OLH, OLC, 

0, + as + ac), 

76 (-a£) — ag, -ob + od — ole — olh, -as, etc + ole, olb, old, olh, 0, ac, 

aA + aB + ac), 

77 {-aD — oe, aD, -ob — ac, -ob + ac — an, aB,aB + aD + oe + an, an, ac, 

0,aA + as + ac), 

78 {-aE, -Ob + od - oe — an, —aB — ac - od, ac + ag, as, 0, an, ac + od, 

0,aA + as + ac), 

79 {-aA - an - aD — oe, -aB + aD — aE, aA, ac + aE, aB,aD,0, 0, 

ac + an, ac), 

80 {-OD - OE, -OB + aD- oe, -Ob - ac, ac + oe, as, a^, 0, ac, an, 

aA + aB + ac), 

81 (0, -as +aD- oe, -an - ac - aD - oe, -aA - as - aD, 

OA + 2as + ac + OD + oe, a^, 0, ac, an, 0), 

82 (0, -as + a/j - as - as, -as - ac - od - as, ac - as, as + as + as, 

as, as, ac, 0, a^ + as + ac), 

83 (0, —as + as — as - as, -as - as - as, -a^ — as + ac — as, 
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aA + 2aB + aD + «£, ctD, olh, 0, ac, O-c), 

84 (— CKyl, "Dj "A, — 2as — ao — oie — an, (Xb, otB + old + ue + olh-, 

as + ac + oiD + OLE + oiH, olc, 0, 0), 

85 (0, —aB + CtD — OLE — OiH, 0, —aA — an — an, aA + as, ao, 

aB + ac + an + aE + an, ac, 0, 0), 

86 (0, aD, —aB — ac — a^ — aE, —aA — "^aB — ckd ~ aE — an, 

aA + 2aB + ac + an + aE, aB + an + aE + an, an, ac, 0, 0), 

87 (0, —aB + ao — aE — an, —aB — ac — ao — aE, ac, aB + aE, 

—aA — aB — ac, an, aA + aB + 2ac + an, 0, 0), 

88 {—aA — aB — ac — an — aE, «£), oa, ac, 0, an + "e, 0, ub + ac, an, 0), 

89 {-an — aE, -aB + an — aE - an, 0, ac + «£, 0, an, aB + an, 0, ac, 

aA + aB + ac), 

90 {-aA - aB - an — aE, an, aA, -aB + ac, aB,aB + an + aE, 0, 0, 

ac + aH,ac), 

91 {-aA - aB - aE, —aB + an - aE, aA, ac + aE, aB, 0, 0, 0, 

ac + aD + aH,ac), 

92 {-an - aE, -aB + an - aE, -aB, ac + aE, 05,00, 0, 0, ac + an, 

aA + aB + ac), 

93 (0, an, -aB - ac - ao - aE, -a a - '^aB - an - aE, 

aA + 2aB + ac + an + aE, aB + an + aE, 0, ac, an, 0), 

94 (0, an, -aB - ac - an - aE, -aB + ac - an - aE - an, + + aE, 

aB + an + aE + an, an, ac, 0, ua + aB + ac), 

95 (0, —aB + an — aE — an, —aB — an — aE, ac — an, aB + an + aE, an, 
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an, 0, ac, + as + ac), 

96 (0, —as + an — ctE — an, —as — ac — an — oce, ac, as + aE, 0, an, 

ac + an, 0, q;a + + ac), 

97 (0, ctD, 0, —aA — "^aB — an — aE — an, aA + ck_b, «b + ckd + aE + an, 

as + ac + an + aE + an, ac, 0, 0), 

98 {—aA — an — aE, ao — aE, aA, ac + aE, 0, ctD, 0, 0, as + ac + an, 

as + ac), 

99 {-aE, -as + ao - aE - an, -as, ac + oe, "s, 0, a//, 0, ac + ai), 

OA + afi + ac), 

100 (— ctE, —as + a£) — ag — an, 0, ac + ag, —ac — an, 0, 

as + ac + ao + an, ac + an, 0, a^ + as + ac), 

101 (— a^ — aE, -as + an — aE — an, aA, ac + aE, 0, 0, as + an, 0, 

ac + aD,aB + ac), 

102 {-aA - aE, an - aE, aA, ac + aE, 0, -as - ac, 0, as + ac, 

as + ac + ao + a/^, 0), 

103 (0, —as + ao — aE — an, 0, ac, —ac — ao, —aA — as — ac, 

as + ac + an + aE + an, a^ + as + 2ac + an, 0, 0), 

104 (0, a_D, -as - ac - a£) - a_E, ac, -au, —aA — as — ac, au, 

aA + 2as + 2q;c + a/j + as + an, 0, 0), 

105 {-aA, an, aA, ac, -as - ac - ao - aE — an, -as - ac, 

as + ac + an + aE + an, 2as + 2q;c + a/j + as + aH, 0, 0), 

106 (0, —as + aD — as — a//, 0, ac — ao, —ac, ao, 

as + ac + an + aE + an, ac, 0, a^ + as + ac), 
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107 {-aA, ctD, OLA-, —OLB + OLc, OLB-i —OLc, 0, ac, + ac + q;d + + "i?, 0), 

108 { — OLE-, —OLB + OLD — OLE, -OLB, OLQ + OiE, 0, 0, 0, Uc + OLD + OLE, 

aA + OLB+ OLc), 

109 { — OLA — OLE, OLD — OLE, OLA, OLQ + OLE, 0, 0, 0, 0, Ofi + QiC + «!) + OLE, 

aB +Q!c), 

110 {—OLD — OLE, OLD — OLE, 0, ac + OLE, 0, «!), 0, 0, aB + ac + an, 

aA + aB + ac), 

111 { — OLA — OLD — OLE, CtD, OLA, OLC, 0, OLD + OLE, 0, 0, + + OLH, OLB + "c), 

112 {—OLE, OLD — "E, 0, ac + -as — ac — - Oi? , 0, + ac + + olb, 

Q!_B + ac + "D + ajf", 0, ayi + as + ac), 

113 (-OB, — CKfi + ao - ctE — OLH, 0, ac + ag, 0, 0, aB + an, 0, ac + a^, 

a^ + as + ac), 

114 (-ae, a£) — aE, 0, ac + a^, 0, — a^ — ag — ac, 0, a^ + a^ + ac, 

as + ac + a£) + a//, 0), 

115 (0, —aB + aD — OLE — an, 0, ac, 0, — a^ - a^ - ac, as + a^ + a^j, 

a^ + as + ac, ac + a^, 0), 

116 (0, aD,0, ac, -aB - ac - aD - aE - an, -aA - olb - ac, 

aB + ac + aD + OLE + olh, ola + 2as + 2ac + a^ + ag + au, 0, 0), 

117 (0, —as + aD — OLE — an, -as - ole, ac, aB + aE, 0, an, 0, ac + a^i, 

aA + as + ac), 

118 {-OLA, -OLB + aD - aE - olh, aA, olc, 0, 0, as + a^ + an, 0, ac + aij, 

as + olc), 

119 (0, —as + ai3 — aE — as, 0, ac, — ac — aij, 0, as + ac + a^ + ag + an, 
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OLC + OiD, 0, aA + aB + Oic), 

120 (0, —as + dD — OiE — 0(H, 0, ac — OiD,0, a^, oib + «£> + dE + otH, 0, 

ac,OiA + OLB + occ), 

121 (0, ctD, 0, —as + ac — o-D — o-E — an, —ac, as + an + oce + an, 

as + ac + an + ctE + an, ac, 0, aA + as + ac), 

122 (0, ao, —as — ac — an — aE, ac, —an, 0, an, as + ac + an + aE + an, 

0,aA + aB + ac), 

123 {—aA, ao, aA, ac, —as — ac — an — aE — an, 0, as + ac + "D + + an, 

aB + ac + an + aE + an, 0, as + ac), 

124 (0, an, -aB - ac - an - aE, ac, 0, -a^ - as - ac, 0, 

aA + 2aB + 2ac + an + aE, an, 0), 

125 (0, aD, 0, ~aA - as + ac, a^ + as, -ac, 0, ac, 

aB + ac + ao + aE + an, 0), 

126 (-a^, an, aA, ac, 0, -a^ - ac, 0, as + ac, aB + ac + ao + aE + an, 0), 

127 {-aA, aD,aA, -aB + ac, as, 0, 0, 0, aB + ac + an + aE + an, ac), 

128 {-an - aE, an, 0, ac, 0, au + as, 0, 0, as + ac + as, a^ + as + ac), 

129 (0, azp, 0, —as + ac — aij — a^; — as, 0, aB + an + aE + an, 

aB + an + aE + as, 0, ac, a^ + as + ac), 

130 (0, a£), 0, —aA — as + ac, a^ + as, 0, 0, 0, as + ac + a^ + Q;e + as, 

ac), 

131 (0, —as + an — aE, —aB — aE, ac, as 0,0, 0,ac + ai? + as, 

aA + as + ac), 

132 (0, an, —aB — ac — an — aE, ac, 0, 0, 0, aB + ac + an + aE, as, 
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aA + aB + ac), 

133 {—cuA — as — ac — an — oie, ao-, oia-, —cub + ac — an, as, 

as + an + aE + an, an, ac, 0, 0), 

134 {—aA — as — ac — an — aE, —as + ao — aE-, aA, ac + ctEj as, "d, 0, ac, 

aij,0), 

135 {—aA — as — an — "e, —as + ckd — ae — an-, aA, ac + a_E, as, an, an, 0, 

ac,ac), 

136 (— ttD — aE, —as + ao — aE — an, —as — ac,ac + aE,aB,aD, an, ac, 0, 

aA + aB + ac), 

137 (0, —aB + an — aE — an, —aB — ac — an — aE, —aA — aB — an, 

aA + "^aB + ac + an + aE, an, an, ac, 0,0), 

138 {—aE, an — aE, 0, ac + aE, 0, 0, 0, 0, aB + ac + an + an, 

aA + aB + ac), 

139 (0, —aB + an — aE — an, 0, ac, 0, 0, as + + an, 0, ac + ao, 

aA + aB + ac), 

140 (0, aD, 0, ac, —aB — ac — an — aE — a^, 0, + ac + ctu + + an, 

aB + ac + ao + aE + an, 0, + as + ac), 

141 (0, ctD, 0, etc, 0, —aA — aB — ac, 0, aA + aB + ac, 

aB + ac + ac + aE + an, 0), 

142 {-aA, ao, aA, ac, 0, 0, 0, 0, aB + ac + ao + aE + an, aB + ac), 

143 {—aA — aB — ac — an — aE, —aB + ao — aE — an, aA, ac + aE, aB, aD,aH, 

ac, 0,0), 

144 (0, ai3, 0, ac, 0, 0, 0, 0, aB + ac + ao + aE + an, a^ + + ac)- 
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We note that not all the regions of linearity are defined by the same number of inequalities. There are 
62 regions (1 to 62) defined by 6 inequalities, 70 regions (63 to 132) defined by 7 inequalities, 10 regions 
defined by 8 inequalities (133 to 142) and 2 regions (143 to 144) defined by 11 inequalities. 

We note in particular that the number (62) of regions defined by the minimum number of inequalities 
is equal to the number of equivalence classes of reduced expressions for wo- We shall show that there is 
in fact a natural bijection between these two sets. 

Now the vectors which parametrize the PBW-basis elements of U~ have all coordinates in N. Thus we 
shall add the inequalities 

a > 0, 6 > 0, c > 0, d > 0, e > 0, / > 0, g>0, h > 0, i>0, j>0 

to those of Tabic III. 

We define a simplicial region to be the subset of defined by one of the sets of 6 inequalities in Table 
III together with the above inequalities asserting that all coordinates are nonnegative. Of these 10 
latter inequalities there will be 4 from which the remaining 6 follow using the 6 inequalities from Table 
III. Thus each simplicial region will have 10 walls, 6 of which are given by Table III and the remaining 4 
will have form that some coordinate is greater than or equal to zero. The 62 simplicial regions together 
with their walls are shown in Table V (where, for example, abgh indicates the four walls a > 0, 6 > 0, 
g>0 andh> 0). 



Table V 

The simplicial regions and their walls. 



Region 


Main walls 


Coordinate walls 


1 


[A, BC, CD, E, BH] || [BCD] 


abgh 


2 


[A, BC, E, BH] II [B, CD] 


abgh 


3 


[ABC, CD, E, BH] || [A, BCD] 


begh 


4 


[A, BC, E, BCDH] || [BCD, BH] 


abgh 


5 


[A, CD, E, BH] II [BC, D] 


abgh 


6 


[A, BC, CD, BEH] || [BCD, E] 


afgh 


7 


[A, BC, BEH] II [B, CD, E] 


afgh 


8 


[ABC, E, BH] II [A, B, CD] 


begh 


9 


[ABC, E, BCDH] || [A, BCD, BH] 


begh 


10 


[A, E, BCDH] II [BC, D, BH] 


abgh 
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Region 


Main walls 


Coordinate walls 


11 


[A, CD, BEH] II [BC, D, E] 


afgh 


12 


[A, B, C, BEH] II [CD, BE] 


acfh 


13 


[B, ABC, E, H] II [AB, CD] 


bceh 


14 


[ABC, BCD, E, H] || [ABCD, BH] 


begh 


15 


[A, D, E, BCH] II [BC, BH] 


abdg 


16 


[A, C, D, BEH] II [BC, DE] 


adfg 


17 


[A, B, BEH] II [C, D, BE] 


actij 


18 


[AB, C, BEH] II [A, CD, BE] 


cefh 


19 


[ABC, BE, H] II [AB, CD, E] 


cefh 


20 


[B, ABC, E] II [AB, CD, H] 


bchi 


21 


[ABC, BCD, E] II [B, ABCD, H] 


bghi 


22 


[BCD, E, H] II [ABC, D, BH] 


begh 


23 


[D, E, BCH] II [A, BC, BH] 


bdeg 


24 


[A, DE, BCH] II [BC, E, BH] 


adfg 


25 


[A, C, BDEH] II [BC, DE, BEH] 


adfg 


26 


[A, D, BEH] II [B, C, DE] 


adgj 


27 


[A, B, D, BEH] II [C, BDE] 


acdj 


28 


[AB, C, BE, H] II [CD, ABE] 


cefh 


29 


[B, ABC, CD, E] II [ABCD, H] 


bchi 


30 


[BC, D, E, H] II [ABC, BH] 


bdeg 


31 


[A, C, DE, BH] II [BC, BEH] 


adfg 


32 


[A, BDEH] II [B, C, DE, BEH] 


adgj 


33 


[AB, BEH] II [A, C, D, BE] 


cehj 
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Region 


Main walls 


Coordinate walls 


34 


[ABC, BE] II [AB, CD, E, H] 


cfhi 


35 


[BCD, E] II [B, ABC, D, H] 


bghi 


36 


[DE, BCH] II [A, BC, E, BH] 


defg 


37 


[C, DE, BH] II [A, BC, BEH] 


defg 


38 


[A, DE, BH] II [B, C, BEH] 


adgj 


39 


[A, B, BDEH] II [C, BDE, BEH] 


acdj 


40 


[AB, D, BEH] II [A, C, BDE] 


cdej 


41 


[AB, BE, H] II [C, D, ABE] 


cehj 


42 


[AB, C, BE] II [CD, ABE, H] 


cfhi 


43 


[ABC, CD, BE] II [ABCD, E, H] 


cfhi 


44 


[B, CD, E] II [ABC, D, H] 


bchi 


45 


[BC, D, E] II [B, ABC, H] 


bdgi 


46 


[BC, DE, H] II [ABC, E, BH] 


defg 


47 


[DE, BH] II [A, B, C, BEH] 


degj 


48 


[AB, BDEH] II [A, C, BDE, BEH] 


cdej 


49 


[AB, BE] II [C, D, ABE, H] 


chij 


50 


[CD, BE] II [ABC, D, E, H] 


cfhi 


51 


[BC, DE] II [B, ABC, E, H] 


dfgi 


52 


[B, DE, H] II [AB, C, BEH] 


cdej 


53 


[AB, BDE, H] II [C, ABDE, BEH] 


cdej 


54 


[AB, D, BE] II [C, ABDE, H] 


cdij 


55 


[C, D, BE] II [ABC, DE, H] 


cdfi 


56 


[B, C, DE] II [ABC, BE, H] 


cdfi 
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Region Main walls 



Coordinate walls 



57 


[B, DE] II [AB, C, BE, H] 


cdij 


58 


[BDE, H] II [AB, C, DE, BEH] 


cdej 


59 


[AB, BDE] II [C, BE, ABDE, H] 


cdij 


60 


[D, BE] II [AB, C, DE, H] 


cdij 


61 


[C, BDE] II [ABC, BE, DE, H] 


cdfi 


62 


[BDE] II [AB, C, BE, DE, H] 


cdij 



In order to define a natural bijection between the set of equivalence relations of reduced words for wq 
and the set of simplicial regions we consider the transforms under Sj of the spanning vectors of Ci 
considered in §4. We have one such vector vp for each partial quiver P and one vector Vj for each 
j = 1,2,3,4. These vectors vp,Vj can, for example, be calculated by the rectangle algorithm described 
in §4. These vectors are listed in Table VI. 

We consider the incidence properties relating these vectors vp and Vj to the walls of the simplicial 
regions. There are altogether 32 hyperplanes in which arise as walls of simplicial regions. 22 
of these are hyperplanes appearing in Table III and 10 are the hyperplanes obtained by putting one 
coordinate equal to 0. There are 22 vectors of form vp and 4 vectors of form vj. These are obtained 
from the rectangle algorithm which associates with each partial quiver P or each j G {1, 2, 3, 4} a set of 
positive roots. Such a set of positive roots is translated into a vector with components or 1 by means 
of the ordering 

(ai, as, ai + 0:2 + 03, 03 + 0:4, 02 + 03, ai + 02 + 0:3 + 04, 0:2 + 03 + 0:4, cci + 02, 0:4, 0:2) 

determined by the reduced word j = (1, 3, 2, 4, 1, 3, 2, 4, 1, 3). In Table VII we indicate which vectors vp 
and Vj lie on which walls of simplicial regions. A cross in a particular position indicates that the given 
vector does not lie on the given wall. 

Table VI 

Vectors obtained by the rectangle algorithm. 

Partial quiver P Vector vp 

LLL (1,0,0,0,0,0,0,0,0,0) 

LLR (0,0,1,0,0,0,0,0,1,0) 

LRL (1,1,0,0,0,0,1,1,0,0) 

RLL (1,0,0,1,0,0,0,0,0,1) 
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Partial quiver P 


Vector vp 


LRR 


(0,1,0,0,0,0,0,1,1,0) 


RLR 


(0,0,1,1,0,0,0,0,1,1) 


RRL 


(1,0,0,0,0,0,1,0,0,0) 


RRR 


(0,0,0,0,0,0,0,0,1,0) 


LL- 


(0,0,0,0,0,0,0,1,0,0) 


LR- 


(0,1,0,0,0,1,0,0,0,0) 


RL- 


(0,0,0,0,0,1,0,0,0,1) 


RR- 


(0,0,0,1,0,0,0,0,0,0) 


-LL 


(1,0,0,0,0,0,0,0,0,1) 


-LR 


(0,0,1,0,0,0,0,0,1,1) 


-RL 


(1,1,0,0,0,0,1,0,0,0) 


-RR 


(0,1,0,0,0,0,0,0,1,0) 


L-- 


(0,1,0,0,0,0,0,1,0,0) 


R-- 


(0,0,0,1,0,0,0,0,0,1) 


-L- 


(0,0,1,0,0,0,0,0,0,1) 


-R- 


(0,1,0,0,0,0,1,0,0,0) 


--L 


(1,0,0,0,1,0,0,0,0,0) 


--R 


(0,0,0,0,1,0,0,0,1,0) 


Integer j 


Vector Vj 


± 


(^ n n n 1 n n n i 


2 


(0,0,1,0,0,0,1,0,0,0) 


3 


(0,1,0,0,0,1,0,0,0,1) 


4 


(0,0,0,1,0,0,0,1,0,0) 
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Table VII 

Incidence table: spanning vectors and walls of simplicial regions. 
X indicates that the vector hes on the given wall. 
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The incidence table enables us to describe a bijection between equivalence classes of reduced words and 
simplicial regions. Let W be the set of hyperplanes in M.^^ which arise as walls of simplicial regions. We 
have seen that \W\ = 22 + 10 = 32. 

Proposition 5.1 Let i be a reduced expression for wq. Let V{i) be the set of 6 partial quivers obtained 
from i using the chamber sets as in §3. Consider the 10 vectors {vp, P G V{i); Vj, j = 1,2,3,4}. For 
each vector in the set consider the set of 9 remaining vectors. Then there is a unique hyperplane W gW 
such that these 9 vectors lie on W. Moreover, the set of 10 elements o/W obtained in this way are the 
10 boundary walls of a simplicial region X^. The original 10 vectors vp, P € 'P(i); Vj, j = 1,2,3,4 
all lie in Xi. Also, the map i Xi gives a bijection between equivalence classes of reduced words and 
simplicial regions. 

The bijection i — Xi is described in Table VIII. 

Corollary 5.2 The vectors vp, P G 7'(i); vj, j = 1,2,3,4 are spanning vectors of the region X^. 

Proof: This follows from the fact that each vector lies in Xi and that each wall of Xi contains 9 of the 
10 vectors. □ 

Table VIII 

The correspondence between reduced words and simplicial regions. 
Simplicial region Reduced word 



1 


[1, 3, 


2, 1, 3, 4, 3, 


2, 1, 3] 


2 


[1, 3, 


2, 1, 3, 4, 2, 


3, 2, 1] 


3 


[3, 2, 


1, 2, 3, 4, 3, 


2, 1, 3] 


4 


[1, 3, 


2, 4, 1, 3, 2, 


4, 1, 3] 


5 


[1, 3, 


2, 3, 4, 3, 2, 


1, 2, 3] 


6 


[1, 2, 


3, 2, 1, 4, 3, 


2, 1, 3] 


7 


[1, 2, 


3, 2, 1, 4, 2, 


3, 2, 1] 


8 


[3, 2, 


1, 2, 3, 4, 2, 


3, 2, 1] 


9 


[3, 2, 


1, 2, 4, 3, 2, 


4, 1, 3] 
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Simplicial region 

10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 
26 
27 
28 
29 
30 
31 



Reduced word 

[1, 3, 2, 4, 3, 2, 1, 2, 4, 3] 

[1, 2, 3, 2, 4, 3, 2, 1, 2, 3] 

[1, 2, 3, 1, 2, 1, 4, 3, 2, 1] 

[3, 2, 1, 3, 2, 3, 4, 3, 2, 1] 

[3, 2, 1, 4, 3, 2, 3, 4, 1, 3] 

[1, 3, 4, 3, 2, 3, 1, 2, 4, 3] 

[1, 2, 3, 4, 3, 2, 3, 1, 2, 3] 

[1, 2, 3, 1, 2, 4, 3, 2, 1, 2] 

[2, 1, 2, 3, 2, 1, 4, 3, 2, 1] 

[2, 3, 2, 1, 2, 3, 4, 3, 2, 1] 

[3, 2, 1, 3, 4, 2, 3, 2, 4, 1] 

[3, 2, 1, 4, 3, 2, 4, 3, 4, 1] 

[3, 2, 4, 3, 2, 1, 2, 3, 4, 3] 

[3, 4, 3, 2, 1, 2, 3, 2, 4, 3] 

[1, 4, 3, 4, 2, 3, 1, 2, 4, 3] 

[1, 2, 4, 3, 4, 2, 3, 1, 2, 3] 

[1, 2, 3, 4, 3, 2, 1, 2, 3, 2] 

[1, 2, 3, 4, 3, 1, 2, 1, 3, 2] 

[2, 3, 1, 2, 1, 3, 4, 3, 2, 1] 

[3, 2, 1, 3, 4, 3, 2, 3, 4, 1] 

[3, 4, 3, 2, 3, 1, 2, 3, 4, 3] 

[1, 4, 3, 2, 3, 4, 3, 1, 2, 3] 
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Simplicial region 

32 
33 
34 
35 
36 
37 
38 
39 
40 
41 
42 
43 
44 
45 
46 
47 
48 
49 
50 
51 
52 
53 



Reduced word 

[1, 2, 4, 3, 4, 2, 1, 2, 3 

[2, 1, 2, 3, 2, 4, 3, 2, 1 

[2, 3, 2, 1, 4, 2, 3, 2, 4, 

[3, 2, 4, 3, 2, 1, 2, 4, 3 

[4, 3, 4, 2, 1, 2, 3, 2, 4 

[4, 3, 2, 1, 2, 3, 4, 3, 2 

[1, 4, 3, 2, 3, 4, 1, 2, 3 

[1, 2, 4, 3, 4, 1, 2, 1, 3 

[2, 1, 2, 3, 4, 3, 2, 1, 3 

[2, 3, 1, 2, 3, 4, 3, 2, 1 

[2, 3, 1, 2, 1, 4, 3, 2, 4, 

[2, 3, 2, 1, 4, 3, 2, 3, 4 

[3, 2, 3, 4, 3, 2, 1, 2, 3 

[3, 4, 3, 2, 3, 1, 2, 4, 3 

[4, 3, 4, 2, 3, 1, 2, 3, 4 

[4, 3, 2, 1, 2, 3, 4, 2, 3 

[2, 1, 2, 4, 3, 4, 2, 1, 3 

[2, 3, 1, 2, 4, 3, 2, 1, 2 

[2, 3, 2, 4, 3, 2, 1, 2, 3 

[4, 3, 4, 2, 3, 1, 2, 4, 3 

[4, 3, 2, 1, 3, 2, 3, 4, 3 

[2, 1, 4, 3, 2, 3, 4, 1, 3 
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Simplicial region 



Reduced word 



54 


[2, 3, 


4, 3, 1, 


2, 1, 


3, 2, 


4] 


55 


[2, 3, 


4, 3, 2, 


3, 1, 


2, 3, 


4] 


56 


[4, 3, 


2, 3, 4, 


3, 1, 


2, 3, 


4] 


57 


[4, 3, 


2, 3, 4, 


1, 2, 


3, 2, 


4] 


58 


[4, 2, 


3, 2, 1, 


2, 3, 


4, 3, 


2] 


59 


[4, 2, 


3, 4, 1, 


2, 1, 


3, 2, 


4] 


60 


[2, 3, 


4, 3, 2, 


1, 2, 


3, 2, 


4] 


61 


[4, 2, 


3, 2, 4, 


3, 1, 


2, 3, 


4] 


62 


[4, 2, 


3, 2, 4, 


1, 2, 


3, 2, 


4] 



6 The transition function on the Lusztig cone Ci 

We shall now describe an algorithm for calculating S'j(a) for a G Ci. As before j is the reduced word 
(1, 3, 2, 4, 1, 3, 2, 4, 1, 3). The algorithm is best indicated by an example. We illustrate in the case when 
i = (3, 2, 1, 4, 3, 2, 3, 4, 1, 3). The Lusztig cone for this reduced word i is given by 

Ci = {a G 1}^ : Pia > 0}, 

where 
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Thus a G Ci if and only if a = aci + bc2 + CC3 + (ic4 + ecs + /cg + gcj + /icg + icg + jcio, where 
ci, C2, . . . cio are the columns of Qi = P;~ and a > 0, b > 0, . . . , j > 0. We have 
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Thus a typical point a € Ci is given by 

a = {i,a + d + f + h + i,a + b + d + e + f + g + h + i,a + b + c + i+j, 

a + b + c + d + f + h + i + j,a + b + c + d + e + f + g + h + i + j,g,f + g + h,j,h), 

where a > 0, 6 > 0, . . . , j > 0. 

We now consider Sf{a). We recall that Sf = (f>jip-^^ where -;/;;: B —> y; and (/>j : i? ^ N'^ are bijections. 
Let = b and <f>^^{b) = c. Then Sf{a) = c. We also recall that 

b = Ff^Ff^ . . . F^fe . 1 mod vC, and 

b = F^ mod vC, 

where C is the Z[t']-lattice spanned by B and C is the ^-lattice spanned by B. Since Q A we have 
C C Thus 

F^F^.--F^.1^F^ modvC. 

We shall describe an algorithm for obtaining the vector c determined by this condition. This is based 
on the fact that, since the reduced expression j is adapted to the quiver Qi in Figure 11, (in the sense 
of Q), the actions of Fi and F^ on elements F^, taken mod vC, are given by a simple formula. By 
Cor. 2.5] we have 

FfFj^ = Ff modvC, 
Fg^Fj^ = Ff modvC, 

where 

c' = c + (x, 0,0, 0,0, 0,0, 0,0,0), 
c" = c + (0,x,0,0,0,0,0,0,0,0). 

Similarly, the reduced expression j' is adapted to the quiver Q2 in Figure 11, so the actions of F2 and 
F4 on elements Fy, taken mod vC , are given by 

F^Fp = Fp' modvC, 
FfFp, = Ff m.odvC', 
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where 

c' = c + (x, 0,0, 0,0, 0,0, 0,0,0), 
c" = c + (0,x,0,0,0,0,0,0,0,0). 



c^— ^ — c — — c — ^-^^—^ — a — -^—^ 

1234 1234 

Qi Q2 

Figure 11: Two quivers of type A4. 

In order to calculate F^^F^''F^''F2^F^''F^''F^''Fl''F^''F^^^ ■ 1 mod vC we shall write the element being 
acted on at each stage in the form F^ or Fy as appropriate, in order to be able to use the above formulae. 

' i' 
The elements can be transformed from form F^ to Fy by using the transition function R = and 

from form Fy to i^^ by R^^ = -Rj,. It follows from the description of the transition function in 

and the form of j and j' that = riJj'r where r = (1 2)(3 4)(5 6)(78)(9 10). Thus R-^ = tRt where 
T{a,b,c,d,e,f,g,h,i,j) = {b,a,d,cj,e,h,g,j,i). 

We now apply this algorithm to our given example where 

(ai, a2, as, 04, as, ag, aj, as, ag, oio) = {i,a + d + f + h + i,a + b + d + e + f + g + h + i,a + b + c + i + j, 
a + b + c + d + f + h + i + j,a + b + c + d + e + f + g + h + i + j,g,f + g + h,j,h). 

We have 

• 1 = F^'° ■ = F^^ mod vC, 
where ci = (0, h, 0, 0, 0, 0, 0, 0, 0, 0). Also, 

F^^F^^ = F?-" mod vC\ 

where C2 = (j, /i, 0, 0, 0, 0, 0, 0, 0, 0). One can then check that C2 lies in region 144 of §5 and it follows 
from Table IV that F?^ = F?,^ mod vC, where cg = (0, 0, 0, 0, 0, 0, 0, 0, /i, j)- Hence F^^'F?,'' = F?,"- 
mod vC, where C4 = (0, / + 5 + /i, 0, 0, 0, 0, 0, 0, /i, j). 

We now apply to C4. Applying r to this vector we obtain C5 = (/ + g( + /i, 0, 0, 0, 0, 0, 0, 0, j, h). We 

If 

check that this vector lies in region 136 of §5. Hence i?^ (cg) = cg, where = (0,i, /i, 0, 0, 0, 0, 0, 0, /+£?). 
Applying r again we obtain C7 = (j, 0, 0, h, 0, 0, 0, 0, / + g, 0). Hence 

F?,^ = F?-' mod vC. 

Then 

where cg = {j, g, 0, h, 0, 0, 0,0,/+ g, 0). This vector lies in region 139 of §5. Hence 

F^^ = i^*;" mod v£', 
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where Cg = (0, / + /i, 0, 0, 0, 0,^,0, Then 

^ J J 

where cio = {a + b + c + d + e + f + g + h + i + j, f + h,0,0,0,0, g,0, h, j). 

We now apply to Cio- Applying r we obtain cn = {f + h,a + b + c + d + e + f + g + h + i + 

j, 0, 0, 0, 0, 0, g,j, h). This lies in region 144 of §5. Hence (cn) = Ci2, where Ci2 = (0, 0, 0, 0, 0, g,j, h, a+ 
b+c+d+e+f+i,f+g). Applying r again we obtain C13 = {0,0,0,0, g,0, h, j, f+g,a+b+c+d+e+f+i). 
Hence 

Then F^'T^^'' = F^"-^ mod vC , where C14 = (0, a + 5 + c + d + / + /i + i + j, 0, 0, 5, 0, /i, j, / + 3, a + 
b + c + d + e + f + i). This lies in region 133 of §5. Hence 

where C15 = {e + g,0,0, f + h,0,a + b + c + d + i + j,g,0,h, j). Thus 

where Cie = {e + g,a + b + c + i + j,0, f + h,0,a + b + c + d + i + j,g,0,h,j). 

We now apply i^, to Cie- Applying r gives C17 = (a+6+c+i+j', f+h, 0, a+b+c+d+i+j, 0, 0, g, j, h). 

This lies in region 142 of §5. Hence (C17) = Cis, where Cis = {d+f+h, 0, a+b+c+i+j, 0, 0, g, j, h, a+ 
b + c + d + e + f + i,f + g). Applying r again gives C19 = {0,d + f + h,0, a + b + c + i + j, g, 0, h, j,f + 
g,a + b + c + d + e + f + i). Hence 

We have F^^p^i^ = ^C20 ^^/^ ^^lere C20 = (a + b + d + e + f + g + h + i,d + f + h,0,a + b + c + 

i+j,9,0,h, j, f+g,a + b + c + d + e + f + i). This lies in region 104. Hence 

pC20 ^ p021 

where C21 = {0, a + b + c + i + j, e + g,0,f + h,c + j,g,a + b + d + i,h,j). Thus 

^ J J 

where C22 = (a + d + / + /i + z, a + 6 + c + ? + j, e + g", 0, / + /i, c + j, 5, a + 6 + d + /i, j). 

We now apply Rl, to 022- Applying r gives C23 = {a + b + c + i + j,a + d + f + h + i,0,e + g,c + 

j, f + h,a + b + d + i,g,j,h). This lies in region 49. Hence i?j (C23) = C24, where C24 = (0, 6 + 
e + 5, 6 + c + j, d + / + /i, a + i, 5, j, /i, a + 6 + c + d + e + / + i, / + 5-). Applying r again gives 
C25 = + e + 5, 0, c? + / + /i, 6 + c + j, 5, a + z, /i, j, / + 5, a + 6 + c + d + e + / + i). Thus 

Thus F^^F?^"" = F^"^^ mod vC, where C26 = (6 + e + 5, i, d + / + /i, 6 + c + j, 5, a + i, /i, j, / + 5, a + 6 + 
c + d + e + f + i). 
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Thus we finally arrive at the conclusion that 

F^^ F^^ 3 F^^ F^^ F^<^ F^-' ^aio .i = Ff raodvC, 

where c = {h + e + g^i^d + f + h,b + c + j^g^a + i^h, f + g,a + h + c + d + e + f + i). 

This procedure can be carried out for each reduced expression i for wq, i.e. for representatives of the 62 
commutation classes of such reduced expressions. This was carried out by computer and in each case 
the coordinates of c are seen to be positive linear combinations of a, h, c, d, e, /, g, h, Thus we have 
obtained: 

Proposition 6.1 Let i be a reduced expression for wq in type A4. Then Sf{Ci) = Xi. Moreover the 
map : Ci ^ Xi is linear. 

Proof: We know from Corollary that Sf maps the spanning vectors of Ci to spanning vectors of 
Xi. Since Sf is linear on Ci it follows that Sf{Ci) = Xi. □ 



7 An Isomorphism of Graphs 



We shall now show that the bijection given by i 1-^ Xj in Proposition 5.1 between equivalence classes of 



reduced words for wq and simplicial regions is an isomorphism of graphs. 

We first introduce a graph structure on the set of equivalence classes of reduced words for wq. We say 
that two such classes are adjacent if there exist reduced words i, j in these classes such that j can be 
obtained from i by applying a long braid relation. 

For example, the classes containing the reduced words (2, 3, 1, 2, 1, 3, 4, 3, 2, 1), 

(2, 3, 1, 2, 3, 4, 3, 2, 1, 2) are adjacent. For the former is equivalent to (2, 3, 1, 2, 3, 4, 3, 1, 2, 1), which can 
be obtained from the latter by applying the long braid relation 212 — > 121. 

Secondly, we introduce a graph structure on the set of simplicial regions. Two simplicial regions are 
said to be adjacent if they have a common wall with equation Q = and there is a bijection between 
their remaining walls such that corresponding walls have equations Qi = 0, Qi + XiQ = for some 
Xi G M. 

For example, the simplicial regions 28 and 41 are adjacent. We see from Table V that their walls are 
as follows: 

28 [AB ,C,BE,H]\\ [CD , ABE] cefh 
41 [AB,BE,H]\\[C,D,ABE] cehj. 

The common wall is taken as C, i.e. ac = 0. The bijection between the remaining walls satisfies 
CD ^ D, f -i-^ j and X ^ X for all other walls X. This bijection is of the required form since 
ac{v) = f -j- 

We shall obtain an isomorphism of graphs by showing that i, j are adjacent if and only if Xi,Xj are 
adjacent. We first need the following property of a pair of reduced words: 
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Proposition 7.1 Two classes of reduced words [i], [i'] for wo ddffer by a simple long braid relation if 
and only if their two families of chamber sets differ by just one chamber set. 

Wc illustrate this proposition with the reduced words (2, 3, 1, 2, 3, 4, 3, 1, 2, 1) 

and (2, 3, 1, 2, 3, 4, 3, 2, 1, 2), which differ by a long braid relation 121 — > 212. Their respective chamber 
diagrams are shown in Figure 12, and their respective chamber sets are: 




2312343121 2312343212 



Figure 12: Two words differing by a long braid relation. 
25, 15, 245, 125, 1245, 1235, 

and 

25, 15, 245, 125, 1245, 124. 

Proof: First suppose that the reduced words i, i' differ by a single long braid relation. Consider the 
crossings in their respective chamber diagrams. The only difference in the order of the crossings is in a 
set of three consecutive crossings. We may assume 

1 — . . . }c ^ k ~\~ 1 J /(/ J . . . 
i' = ...k + l,k,k + l,... 

where the dotted letters are the same in i, i'. The corresponding crossings have form: 

i: ...{pq),{pr),{qr)... 
i' : ...{qr),{pr),{pq) ... 

where the dotted crossings are the same for i, i', and p < q < r. Now the three crossings (pq), (pr), {qr) 
bound a chamber in each chamber diagram. This chamber has form as shown in Figure 13. 

The chamber sets corresponding to this chamber in CD(i) and CD(i') are different, but all other chamber 
sets in CD(i), CD(i') are the same. Thus the families of chamber sets in CD(i), CD(i') differ by just 
one chamber set. 

Now suppose conversely that the chamber sets in CD(i), CD(i') differ by just one chamber set. Let C 

be the chamber in CD(i) whose chamber set docs not appear in CD(i). We note that each crossing (ij) 
appears just once in each chamber diagram and, if i < j, the chamber set for the chamber on the left 
of (ij) gives the chamber set on the right of {ij) replacing j by i. 
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Figure 13: Chamber bounded by (pq), (pr) and (qr). 

(a) Suppose first that chambers C, C occupy the same positions in their respective chamber diagrams. 
Let the left and right hand crossings of C be (ij), {kl), respectively, with i < j, k < I. Since all other 
crossings are the same in the two chamber diagrams, the left and right hand end crossings of C must 
be {kl), {ij), respectively. In CD(i) string k is above string j at crossing {ij), whereas string j is above 
string k at crossing {kl). Thus the crossing {jk) must be above chamber C in CD(i). A similar argument 
show that crossing {jk) is below chamber C' in CD(i'). Since crossing {jk) appears in the same row 
in both chamber diagrams we obtain a contradiction. Thus C, C cannot occupy the same positions in 
CD(i), CD(i') respectively. 

(b) Consider the sequence of chambers in the row of CD(i) containing C. This sequence has form 

. . . Ci, C, C2, . . . 

and their chamber sets have form 

...S{C,),S{C),S{C2),... . 

When C is removed, wc know that S{Ci), S{C2) will be consecutive chamber sets in the same row of 
CD(i'). Thus S{Ci),S{C2) differ by a single number, i.e. 

\s{Ci) n s{C2)\ = |S(Ci)| - 1 = \s{C2)\ - 1. 

This implies that the left and right hand end crossings of C must have form 

{ij), {jk) for i < j <k, 
or {jk), {ij) for i < j < k. 

So, in passing from ... , Ci, C, C2, . . . to . . . , Ci, C2, . . . , crossings {ij) and {jk) are removed and cross- 
ing {ik) is added. Since the set of crossings in CD(i), CD(i') is the same, the crossing {ik) must 
be removed from CD(i) in adjoining C and crossings {ij) and {jk) added. Thus the row of CD(i') 
containing C is the row of CD(i) containing the crossing {ik). 

(c) Suppose the left and right end crossings of C are {ij), {jk) respectively with i < j < k. Then the 
crossing {ik) must be below the level of C in CD(i). Alternatively, if the left and right end crossings 
of C are {jk), {ij), respectively with i < j < k, the crossing {ik) will be above the level of C in CD(i). 
These two possibilities are illustrated in Figure 14. 



50 



Case 1 




Case 2 




Figure 14: The possibilities for crossing {ik). 



(d) We next show that crossing (ik) in CD(i) lies either in the row immediately below that of (ij), (jk), 
or the row immediately above. 

It will be sufficient to consider Case 1 and show that (ik) is in the row below {ij),{jk). A similar 
argument will work in Case 2. So suppose if possible that (ik) is not in the line immediately below (ij) 
and (jk). Then there will be a crossing (im) with i < m between (ij) and (ik). Crossing (jm) cannot 
occur between (ij) and {jk) since then (ij) and {jk) could not bound the same chamber. So there must 
be a crossing (mk) between (ik) and {jk). Also all crossings involving m between {im) and (mk) are 
on a level below the level of C. See Figure 15. 




Figure 15: All crossings involving m between {im) and (mk) are on a level below the level of C. 

Now consider the chamber diagram CD(i'). The crossings involving m in CD(i') are in the same positions 
as in CD(i) since m ^ {i,j, k}. Crossing {ik) lies to the right of {im) and to the left of (mk) in CD(i'). 
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Now string i remains below string m to the right of (im) and string k remains below string m to the 
left of (m/c) in CD(i'). Thus crossing (ik) lies below string m in CD(i'). Since all crossings involving m 
between (im) and (mk) are on a level below that of C, the level of crossing (ik) in CD(i') is below the 
level of C in CD(i). But the level of {ik) in CD(i') is the same as the level of C in CD(i), so we have 
a contradiction. Thus crossing {ik) in CD(i) lies on the line below {ij) and {jk). In Case 2 {ik) lies on 
the line above {ij) and {jk). 

(e) We show next there is no crossing involving j between (ij) and {jk) in CD(i). Suppose we are in 
Case 1. If there is a crossing {mj) with m < j between (ij) and {jk) then crossing {mk) would be 
to the right of {mj) and the left of {jk). But then (ij) and {jk) could not bound the same chamber. 
Similarly if there is a crossing (jm) with j < m between (ij) and {jk) then crossing (im) would be to 
the right of (ij) and to the left of (jm). Then (ij) and {jk) could not bound the same chamber. A 
similar argument applies in Case 2. 

(f) Now we show there is no crossing involving i between (ij) and {ik) and no crossing involving k 
between {ik) and {jk). Suppose we are in Case 1. Suppose there were a crossing (im), i < m, between 
(ij) and {ik). Then string m remains below string j and above string i between (im) and {jk). Since 
string i is in the row below string j at the crossing {ik), by (e), we have a contradiction. Similarly there 
is no crossing {mk), m < k, between {ik) and {jk). A similar argument holds in Case 2. 

(g) We now know that the chambers C and C are as in Figure 16. 



Case 1: 



Case 2: 




in CD(i), 



in CD(i'). 



in CD(i), 



in CD(i'). 



Figure 16: The chambers C and C 



In Case 1 we may choose a total order on the crossings in CD(i) and CD(i') compatible with the 
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diagrams of the form 

...{ij),{ik),{jk),... inCD(i) 
...{jk),{ik),{ij),... inCD(i'), 

where the crossings agree apart from the given triples. The crossings in this order give rise to reduced 
words 

SpSpjf-lSp 
Sp+lSpSpjf-l 

commutation equivalent to i, i' respectively and differing by a long braid relation. A similar agreement 
holds in Case 2, so the proposition is proved. 

Proposition 7.2 Let be reduced words for wq. Their commutation classes [i],[i'] are adjacent if 
and only if the simplicial regions , X;/ are adjacent. 

Proof: Suppose [i], [i'] are adjacent. Then i, i' both determine 6 partial quivers and these two sets of 6 
have 5 in common, by Proposition Let these partial quivers be 

Vii) = {Pi,P2,P3,P4,P5,P6}, and 

P(i') = {Pi,P2,P3,P4,P5,Pe}- 

Then, by Proposition |5.1| , Xi has spanning vectors {vp, P G 'P(i), 'Vi, ^"2; ^^3; ^^4} and Xii has spanning 
vectors {vp, P £ 'P(i')) 'Vi,V2,Vs,V4}. Let W be the common wall of Xi,Xi/, spanned by vectors 
vp-i^,vp^,vp^,vp^,vp^ and fi,f2,f3,f4- Let Wi, i = 1,2, . . . ,9, be the walls of Xi containing all spanning 
vectors of X^ except one, where the omitted spanning vector is not vp^. Let W^, i = 1,2, . . . , 9, be the 
corresponding walls of Xi/. Let W be given by equation Q = and Wi by equation Qi = 0. Then we 
have 

Wi nWi> = WinW and 

WinW = {x : Q(x) = 0, Qi(x) = 0}. 

Since WiHW C W^, the corresponding ideals I{Wi n W), /(W/) satisfy /(VF/) C I{Wi n W). Let W^ 
have equation Q'- = 0. Then Q'- lies in the ideal generated by Q and Qi. The only linear polynomials 
in this ideal are those of the form XQ + XiQi with A, Aj € M. Thus Q'^ has form XQ + XiQi. Now W^ is 
not equal to W so Xi ^ 0. Without loss of generality we may choose Xi = 1, so Q[ = Qi + XQ for some 
A € M. This shows that the simplicial regions Xi,Xi/ are adjacent. 

Conversely, suppose are reduced words such that the regions Xi,Xi/ are adjacent. Thus they have 
a common wall W given by equation Q = and a 1 — 1 correspondence between their remaining walls 

Wi^Wl i = l,2,...,9, 

where Wi has equation Qi = and Wl has equation Qi + XiQ = for Xi £ M. Let Li,L[ be the 
1-dimensional subspaces of given by 

Li = Djj^iWj nW, L'i = Hjj^iW^ n W. 
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Both Li and are given by the equations Q = 0, Qj = 0, j G {1, 2, . . . , 9}, j ^ i. Thus Li = L[. Hence 
the regions X{,X{i have 9 common spanning vectors, since a spanning vector has all coordinates or 1 
so is determined by the 1-dimensional subspace containing it. Four of these common spanning vectors 
are the vectors f i , f 2 1 ^^3 1 ^^4 of Proposition |5.1| . The remaining spanning vectors of X\ , X\i have form 
vp, for P G 'P(i), P G V{\') respectively. Since distinct partial quivers P give distinct vectors vp we see 



that 7^(1) and 'P(i') must have 5 partial quivers in common. Thus by Proposition 7.1 the commutation 
classes [i] and [i'] of reduced words must be adjacent. □ 

This proposition shows that the correspondence [i] X\ is an isomorphism of graphs. This graph, 
with 62 vertices, is shown in Figure 17. There is an involution l on the set of reduced expressions 
for wq, taking a reduced expression i = (ii, ^2, • • • , ^10) to (5 — ii, 5 — ^2, • • • > 5 — iio) (thus applying 
the graph automorphism of the Dynkin diagram of type A^). This induces an involution on the set of 
commutation classes of reduced expressions, and thus on the set of simplicial regions. We have numbered 
the simplicial regions in such a way that t takes region m to region 63 — m, for m = 1, 2, . . . 62. In fact, 
i induces an automorphism of the graph of simplicial regions. 



8 A Correspondence of Monomials 



We shall now show how monomials in the Kashiwara operators given by vectors in a Lusztig cone are 
related to the corresponding monomials in divided powers in the generators Fi of . To do this we 
shall relate both to elements of a basis in U~ of PBW-type. For this purpose we shall need to consider 
root vectors of U~ . We follow ideas of Xi in |jl^ . 

Let 1 = (/i, Z2, • • • ilk) be the reduced expression for wq given by 

{li,l2,--- ,lk) = {n,n - l,n,n - 2,n - l,n, . . . ,1,2,... , n). 

The elements of the corresponding basis Bi of PBW-type are: 

77c _ r?{ci)rp/l (Tpi^2)\ rpll rpll rpll 

The corresponding sequence of positive roots is: 

azi , s«i (a«2 ) ' «ii ("is ) ' • • • ^Sh^h- ■ ■ sik-i {aik ) • 

We write aij = + • • • + ctj-i for i < j. For each p with 1 < p < k we have sz^s/j ■ ■ ■ sip_-^{aip) = Oij 
for some i < j, and each Oij appears in this way for precisely one p. We then define 

77 rpll rpll rpll / 771 \ 

Each Fij is an element of of weight —(Xij. The elements Fij will be called the root vectors of U~ . 



Lemma 8.1 We have: 
for i < j. 
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The graph of simphcial regions in Type 
Figure 17 



Proof: Let p be the positive integer such that si^^si^ ■ ■ ■ si^_-^^{ai^) = aij. Then we have: 
It is readily checked that the word 

is reduced and that this element of W transforms an+i+i-j into aj_i. It follows from Lusztig 
§1.3(c)], that 

rp/f rp/f rpN rp/f rpU rpl! rplj / 771 \ 771 

-^j-2,-l^j-3,-l ' ' ' -^j,-l^n,-l^n-l,-l^n,-l ' ' ' ^ n+i+l-j " -^^j-l- 

This asserts that: 



Ti// rpll rpll ( T? \ TTi 



and so 



Fij = (n'-i)"'(^+i,-i)"'---(^"-2,-i)"'(^:;-i) 
since T''_-^ = TiVi. It follows, using the definition of r^, that 



as required. □ 



Lemma 8.2 Il^e have 



for i + 1 < j. 



Proof: First note that 



Fij — FiFi+ij — vFi^ijFi, 



Fi,i+2 — —T^ "^(Fj+i) — FjFj+i — vFi^iFi. 
Assuming the required result inductively for F^/ j/ with j' — i' < j — i we have: 

F- ■ = —T~^F- , 1 ■ 

= -T^ {Fi+iFi+2,j - vFi+2,jFiJ^i) 

= {FiFi+i - vF,+iF.i)F,+2,j - vF,+2,j {F^Fi+i - vF,+iF.i) 

= Fi{Fi^iFi^2,j — vFi^2,jFi+i) — v{Fi^iFi^2,j — vFij^2,jFi+i)Fi 

= FiFi^ij - vFi^ijFi.a 

We now obtain commutation relations between root vectors and their divided powers analagous to those 



obtained by Xi in [19, §5.6]: 
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Proposition 8.3 

(a) Fp(f ) = F(f )F,(f ), iiq<roTr<v<q<s, 

(b) Fi^^^Fip = ifr<p<g = ., 

(c) F.l;^'^F.j:P = )Fp(f ), if p = r < q < s or p < r < q = s, 

(d) Fpq ^ F^g ^ ^ ^ -^rs ^ -^ps -^pq i Q 

0<t<min(Af,Ar) 

F^(f ) = F(f )Fif ), if . < p or p < r < . < g. 

Fi^^)F(p = Yl v-^'('-'\v-' - ^)*M!FWi^(f-*)F(f p < r < q < s. 

0<t<mm{M,N) 

Note that (e) is a restatement of (a). Using the relations (a)~(e) we may now obtain our main result of 
this section: 

Theorem 8.4 Suppose i is a reduced expression for wq, and suppose a G Cj. Then we have 

F^^F"^ . . . • 1 = F.^^'i^F.^^^) . . . pia^) ^jr>_ 

Proof: Let 6 = F^'^^'^ f'>^^'^ ■ ■ ■ i^^"*^ e t/". Then it is shown by Marsh in [||, §4.1] that in type for 
a G Ci we have 6 S B. So there is a unique c G N'^ such that b = mod vC (with 1 as above). 

Since b ^ C and is a Z[f]-basis of >C, 6 is a linear combination of elements F^ for d € N'^, with 
coefficients in Z[t']. We shall obtain information about this expression for b by means of an algorithm. 

This algorithm is as follows. It deals with expressions of the form 

/ . ^P,a-f^7i ^7« 

P=(Pl,P2v ,'Pt)&P 

where 71,72, .. . ,7^ are positive roots, P is a subset of N* defined by certain linear inequalities, a = 
(ai, a2, . . . , Ofc) is as above, /i, /2, • • • , are certain linear functions in ai, 02, . . . , and pi,p2.,. ■ ■ ,pt, 
and Ap^a G ^[11]. 

The element Fj^^^'^ Fj^^^^ ■ ■ ■ F^'^'''' is an expression of this form with just one summand, and the algorithm 
starts with this expression. 

Let = si^si^ ■ ■ ■ si^_^ (o/p)- Then a^, a^, . . . , a'^ is the total ordering on the positive roots determined 
by 1. We write < a'^ if » < q. The aim of the algorithm is to transform P.^'^^) , , , p{o-k) -j^^^ 
expression of the above general form in which the positive roots appearing satisfy 71 < 72 < • • • < 7m- 
Consider adjacent pairs F^( F^i^'^^ in each monomial in the sum, where 7^ 7^ 7j+i- Find the first 



adjacent pair for which 7^ > 7i+i. Then, by using one of the relations (a)-(e) of Proposition 8.3 it is 



possible to rewrite F^i F^il'^^ ■ In fact just one of these relations can be used. Applying this procedure 
to the first adjacent pair in each monomial gives us another expression of the same general form, so 
that the algorithm can be repeated. 
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{ f.\ (f . \ 

Whenever an adjacent pair ^7/ ^71+! is obtained with 7^ = 7j+i it is replaced by the equivalent 



expression 



fi + fi+1 
fi 



rp{fi+fi+l) 



If the algorithm terminates we shall have an expression of 6 as a Z[t']-combination of elements in B\. 
It is not a priori clear that the algorithm will terminate. However, the algorithm was implemented in 
Maple for each reduced expression i for wq in type A4, and did in fact terminate in each case. The 
implementation did not calculate the coefficients Ap^a explicitly, but it did calculate the smallest power 
of V appearing in each Ap^a (which by construction must appear with coefficient 1). This number is a 
quadratic expression in pi,p2) • • • -.Vt^ ai,a2, ■ ■ ■ ,ak- 



Next, consider the monomial 



h «2 " " " ik 



in the Kashiwara root operators Fi. It was shown in §6 that the map S^^ is linear on Cj, where 
j = (1,3, 2, 4, 1,3, 2, 4, 1,3) and i is any reduced expression for wq. In fact, a similar calculation, using 
Maple, shows that Sf is linear on Ci for all pairs of reduced expressions i, j. In particular, Sj is linear 
on Ci for all i. It turns out that 1 appears to be a reduced expression for which the calculation of 5"? is 
as simple as possible. Using Theorem 5.5 in the paper [l^ by the second author, we have a description 
of this map, giving us S'j'(a) = c such that 

11 12 Ik ' 

The coefficient of in the expression for h obtained by the above algorithm was then checked and seen 
to lie in 1 + fZ[u]. It follows from Lusztig §§2.3, 3.2] that the coefficients of all other terms -Fj*^ in 
the sum must lie in and thus that b = F^ mod vC, and so 6 = F^ mod vC (by §2.3]). It 

follows that h = f/^^^f/""^ ■ ■ • f/"*^^ = F^^F^'' • • • F"'= • 1 mod vC as required. □ 

«l 12 Ik *i *2 ^k ^ 

We now give an example to demonstrate the above proof. We take i = (3,2,1,4,3,2,3,4,1,3), and 
a E Cj. The corresponding monomial is 

, _ pCai) 77(12) 77(03) 77(04) 77(05) 77(06) p(o7) 77(08) p(ag) p(oio) 
" — ^■i ^2 -^4 -^3 ^2 ^3 ' 

The ordering on the set of positive roots induced by 1 = (4, 3, 4, 2, 3, 4, 1, 2, 3, 4) is 

(045, 035, 034, 025, "24, "23, "15, "14, "13, "12)- 

We begin the algorithm by writing b in the form 

, _ 77(01) 77(02) 77(03) j-,(04) p(05) p(06) p,(07) p(08) p(og) p(oio) 
" — ^34 -^23 -^12 -^45 -^34 -^23 "^34 -^45 -^12 -^34 ' 

The first adjacent pair of root vectors appearing in the wrong order is F^2^^ F^^*\ Applying relation 
(a) of Proposition |8.3| we obtain 

, _ p(oi) 77(02) p(04) p(03) p(05) p(06) p(07) p(08) p(og) p(oio) 
— ^34 ^23 ^45 -^12 -^34 -^23 -^34 -^45 -^12 -^34 

Next apply relation (a) to the adjacent pair 

^ir^^ir^ and obtain 

T _ p(oi) p(04) p(02) p(03) p(05) p(06) p(07) p(08) p(og) p(oio) 
y — -^34 r^^ ^23 ^34 -^23 -^34 -^45 -^12 -^34 
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Now we apply relation (d) to the adjacent pair F^^^^ F^^'^^ and obtain 



(ai-pi)(a4-pi) 77(14-^1) rpipi) p(ai-pi) ^(02) rpiag) ^(05) ^{ae) ^(07) ^(ag) ^(ag) p(aio) 

Qr; J^Q/l -f^OQ 1 o J^QA -ToQ /I 1 o 



35 



34 



23 



12 



34 



23 



34 



45 



12 



34 



where the sum is over those pi satisfying < pi < min(ai,a4). Continuing the algorithm in this way 
we obtain, after 25 steps, 



where 



E 

(pi,P2,---pio)eP 



X p(/2) p(/3) p.(/4) p(/5) p(/6) p(/7) p(/8) pC/o) p(/lo) 

^p,a-'^45 ^35 34 25 ^'^/i -'^^oq j^ic; -f^i^i -T^q r-\< 



24 



23 



15 



14 



13 



12 



T 



F = 


ifl, 


/2, fs, fi, h, ft 


> fr 


/s 


fd, 


/io) = 


(04 + as 


-Pl 




Pe - 


Pl - 


-P8,Pl +P8, 






oi + 05 + a? + aio 


-Pi- 


P2 


-P4-P5- 


P8 - 


-P9 - 


-PlO,P7 


,P2 


+ P5 - 


-P7 


+ P10, 




a2 + ttQ - 


- P2 - 


-P3 - 


-P5 


-Pio, 


P6,Pa - 


P6 +P9,P3 - 


-PA -P9,a3 + ag 


-Ps)- 




t power 


of 


V in 




is xTx* 


where x = (ai 


,02, 


• • • , 


OlO, 


Pl 


P2, ■ 


■ ,Pio) and 






/ ° 
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-1 





-1 


1 





-1 


-1 


1 
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-1 


-1 


-1 
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1 
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1 








1 





-1 
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-1 


-1 











-1 


-1 

















1 








-1 








-1 
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1 
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-1 


-1 
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1 
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-1 

















-1 


-1 


-1 


1 


1 
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1 
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1 

















1 



































-1 
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V 


























-1 


























1 


1 


the set of {pi, 


P2,-- 


,Pio) £ N"^'^ satisfyin 


g Pi 


< ai,Pi 


< 


04, P2 < 


a2,P2 


< 


05, P3 


< 


33, P4 


< 




< P2 


- P3 + 02 + 06, P5 < 


-P4 + a7,pe < p4, 


P6 


< as, 


P7 


< P2 + 


P8 < 




Pi 


- P2 


- P4 


- P5 + oi + 05 + 07,^8 < 


-P6 -P7 + as,P9 


< P3 - 


- P4 


,P9 < 


a 



-P2 -P3-P5 + a2 + a6,pio < -P9 + aiQ. 

The function ^^(a) = c is given in this example by 

c = (-ai + 04, ai, -02 + 05, -07 + 08,02 + 07 - 08, -03 + 06,07,010,03 - 07 - 010,09). 

It can be checked that if p is taken as (oi, 02, 03, 07, 0, 07, 08 — 07, 0, oio, 0) then p satisfies the inequalities 
as given above and f = c. Furthermore, xTx* = 0, so that Ap^a G 1 + v'Zlv]. Since for any p satisfying 
the above inequalities we must have Aa,p G I'iv] and the coefficient of the lowest power of v in Aa,p is 
always 1, it follows that the coefficient of F^ in the above sum, when terms in the same PBW basis 
element are collected together, is of the form e + vh, where /i E and e € N, e 7^ 0. Since 6 € B, we 
know by §§2.3, 3.2] that b has a unique expression as a Z[u]-combination of elements F^^ as d varies, 
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in which precisely one of the coefficients Hes in 1 + vT,\o\. It fohows that e = 1 and h = mod 
whence h = F^ mod vC! by §2.3]. But we know that 

F«l P«2 . . . ?aio = ^/ 

Since 5? (a) = c. It follows that 

. . . ^aio . Y = F^"^^ F^"^^ • • • F^"^"^ mod vC! □ 

■ti 42 no *i *2 no 



As a consequence of Theorem 8.4 we may deduce the relationships between the set M\ of tight mono- 



mials, the Lusztig cone Cj, and the simplicial region of linearity X\ of the piecewise- linear function 

Theorem 8.5 For each reduced expression i for wo let Mi = {F^^^^^ f}^^^ ■ ■ ■ i^^"^'^ : a G C;}. Suppose 
we have type A4. Then Mi C B. Moreover, under Kashiwara's parametrization o/B we have ipi{Mi) = 
C{ and under Lusztig 's parametrization o/B we have (j)j{Mi) = X{. 



Proof: We recall that Mj C B was shown in |]Tj]. Theorem shows that ■(/'i(Mi) = Ci. Proposition 6.1 
shows that S'^(Ci) = Xi. Now Sf = ^jV'i"^- Since Tp^^iCi) = Mi it follows that </'j(Mi) = Xi. □ 
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